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Im Auftrag 





Flachen-VerkleicLungsmodul , Plachen-Verkleidungsmodul- 
Anordnuyig und Verf ahfen zum Bestimmen eines ^Abstands von 
Flachen-yerfcleidungsmodulen der Flachen-Verkleldurigsmodul- 
Anordnung zu . mindestens einer Ref erenzpositioh ) 

Ein Flachen-Verkleidungsmodul weist einen . ... 
Stromversorgungsanschluss und, eine Dateniibertragungs- 
Schnittsteile auf sowie einen Prozessor, der mit dem 
Stromversorgungsanschluss. und der 
Datenubertragungsschnittstelle gekoppelt ist. 

Signifikante Figur 50 
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Be.schreibung .. . 

Flachen-Verkleidungsmodul , Flachen-Verkleidungsmodul- 
Anordnung und Verfahren zum Bestimmen eines Ab stands von 
Flachen-Verkleidiangsinodulen der Flachen-Verkleidungsmodul- 
Anordnung zu mindestens einer Referenzposition 

Die. Erfindung betri-f ft ein Flachen-Verkleidungsmodul., eine 
Flachen-Verkleidungsmodul-Anordnung sowie ein Verfahren zum 
Bestimmen eines Abstandes von Flachen-Verkleidungsrtibdtilen der 
Flachen-Verkleidungsmodul-Anordnung zu mindestens einer 
Referenzposition. ' ' - 1 

In vielen Bereichen der H.austechnik und bei vielen N • 
Messeaufbauten besteht das Bediirfnis, Sensorik und Aktorik, • 
vorzugsweise Anzeigeelemente, aiif einfache Weise in FuSboden, 
W&nden oder Decken zu verlegen.. Dabei sollen FuEboden, Wande 
oder Decken wahlweise oder in Kombination Beriihrung und/oder 
Druck wahmehmen konnen und auf die Existenz einer Beriihrung 
und/oder eines Drucks mit einer optischen Alnzeige oder einer 
akustischen Anzieige reagieren. 

Die benotigte groiSf lachige Sensorik bzw. . die groi&f lachigen 
Anzeigeeinheiten , sollen auf einfache, kostengiinstige und 
f ehlertolerante Weise angebracht und betrieben. werden konnen. 
Insbesondere soil die Installation der Sensorik bzw. Aktorik 
auf vielfaltige Grofeen und geometrische Formjen von einem 
FuSboden, einer Wand oder einer Decke anpassbar sein. 

Zur Integration von Sensorik bzw. Aktorik in einen FuEboden, 
' eine Seijtenwand oder die Decke eines Raumes ist es bekannt, 
•in einer kundenspezif ischen Losung die gewiinschten Sensoren 
bzw. Aktbren in den FuEboden, die Wand oder die Decke zu 
verlegen. 

Die Speziallosungen erfordern einen hohen planerischen 
Aufwand, wobei jeweils noch bei der Planung des Gebaudes 
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genau anzugeben ist, .an welchen Orten die jeweilige Sensorik 
bzw. Aktorik vorzusehen ist. 

Ein weiterer Nachteil besteht' bei einer solchen Speziallosung 
daring dass jeder Sensor bzw. jeder Aktor individuell 
angesteuert. wird urid jeweils getrennt mit Stromleitungen und 
Datenleitungen versehen wird. Die Datenleitungen wurden 
einzeln oder liber gesohdert, zu install ierende Router zu- einer 
zentralen Recheneinheit gefuhrt! Ferner ist gemaS deiu : Stand 
der. Technik eine komplexe. Steuersof tware zum Ansteuern der 
jeweiligen Sensoren bzw. Aktoren erf orderlich, "welche auf die 
spezielle, Geometrie der. jeweiligen Speziallosung angepasst • 
wer den muss, urn eine raumliche oder ebene Erfassung von 
Objekten f insbesondere von Personen.zu ermogliqhen. 

Somit sind solche Speziallosungen fur den Massenmarkt 
. ungeeignet., da sie unflexibel und teuer sind. 

Ferher ist in [1] eine f ehlertolerante Architektur 
selbstorganisierender . Anzeigef elder und Sensorf elder im 
Bereich der Mikroelektronik, anders ausgedriickt im Bereich ■ 
eines Mikrosys terns, bekannt. 

Der Erfindung liegt das Problem zugrunde, auf einfache und 
kostengiinstige Weise Elektronik in einen* FuSboden, in eine 
Wand oder- in eine Decke zu integrieren. 

Das Problem wi?rd durch ein Flachen-Verkleidungsmodul , eine- 
FlSchen-Verkleidungsmodul-Anordnuhg, durch ein Verfahren zum 
Bestimrtien .des Abstandes von Flachen-Verkleidungsmodulen der 
Flachen-Verkleidungsmodul-Anordnung zu mindestens einer 
Ref erenzposition. mit den Merkmalen gemaiS deri unabharigigen' 
Patentanspruchen gelost. 

•i • , ■ , 

Ein Flachen-Verkleidungsmodul weist mindestens emen 

Stromversorgungsanschluss , mindestens eine Datemibertragurigs- 

Schnittelle sowie mindestens eine Prozessoreinheit auf, 
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-welche mit dem Stromversorgungsanschluss und mit der 
Datenubertragungs-Schnittsteile gekoppelt ist. 

Anschaulich karm die Erfindung darin gesehen werden, dass 'ein 
Modul mit regularem Aufbau zur Verkleidung einer Flache, 
vqrzugsweise eines Fufibodens; einer Wand oder einer Decke 
zusatzlich mit einer Prozessoreinheit zur elektronischen 
Datenverarbeitung versehen.wird, welche Prozessoreinheit iiber 
einen ebenfalls vorgesehenen Stromversorgungsanschluss mit 
Strom versorgt werden kann und welche die zu verarbeitenden 
Daten mittels der Dateniibertragungs-Schnittstelle zugefiihrt 
bekommt 

Anders ausgedriickt bedeutet dies, dass eine Prozessoreinheit 
in ein regular es Bauelement zur Verkleidung- einer Flache 
eingebettet wird.. Die einzelnen Flachen-Verkleidungsmodule 
stellen somit an sich unabhangige Einheiten dar, ,die jedoch 
aufgrund der zusatzlich vorgesehenen Komponenten in der Lage 
s'ind, in mehrere Flachen-Verkleidungsmodule in einer Flachen- 
Verkleidungsmodul-Anordnung iiber die Dateniibertragungs- 
Schnittstelle elektronische Nachrichten auszutauschen und 
somit beispielsweise eine lokale Positionsbestimmung des 
jeweilig^n Flachen-Verkleidungsmoduls innerhalb der Flachen- 
Verkleidungsmodul-Anordnung bzw. bezuglich einer vorgegebeneri 
•Ref erenzposition zu ermoglichen. 

Somit wird sehr einfach fiir . ein , Flachen-Verkleidungsmodul es 
ermoglicht, dessen Position innerhalb einer Flache ohne 
zusatzliche externe Information zu bestimmen. 

Damit ist es fur den Massenmarkt auf, sehr einfache und 
kostengiinstige Weise ermSglicht, jedes- Flachen- 
Verkleidungsmodul an sich in gleicher Weise auszugestaiten 
und bei der Verlegung <Jer Flachen-Verkleidungsmodule trotz 
der zusatzlicher in diese integrierter Elektronik nicht 
darauf achten zu miissen, an welcher Position die jeweiligen 
Flachen-Verkleidungsmodule innerhalb der mit .diesen bedeckten 
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Flache aiigeordnet werden muss/ damit das jeweilig.e Flachen- 
Verkleidungsmodul innerhalb der Flachen-Verkleidungsmodul- 
Anordnung eindeutig adressierbar ist. 

Eine Flachen-Verkleidungs'modul -Anordnung weist eine Mehrzahl, 
vorzugsweise eine Vielzahl von Flachen-Verkleidungsmodulen 
auf,, welche mittels des jeweiligen ' 
Stromversorgungsanschlusses und der jeweiligen* 
Dateniibertragungs-Schnittstelle miteinander gekoppelt sind. 

Zum Bestimmen eines, Abstandes von Flachen eines jeweiligen 
Flachen-Verkleidungsmoduls der Flachen-Verkleiduhgsmodul- 
Anordnung zu mindestens einer Ref erenzposition unter 
Austausch von elekt-ronischen Nachrichten zwischen 
Prozessoreinheiten- einander benachbarter Flachen- 
Verkleidungsmodulen wird eine erste Nachricht von einer 
Prozessoreinheit eines ersten Flachen-Verkleidungsmoduls 
erzeugt, wpbei. die erste Nachricht eine erste 
Abstandsinf ormation enth&lt, ; welche den Abstand des ersten 
Flachen-Verkleidungsmoduls oder den Abstand eines die erste 
Nachricht empfangenden zweiten Flachen-Verkleidungsmoduls von 
der Ref erenzposition enthalt. Die erste Nachricht wird von 
der Prozessoreinheit des ersten Flachen-Verkleidungsmoduls zu 
der Prozessoreinheit des zweiten Flachen-Verkleidungsmoduls 
gesendet . und abhangig von der Abstandsinf ormation wird der 
Abstand des zweiten Flachen-Verkleidungsmoduls von -der 
Ref erenzposition ermittelt oder gespeichert-. Von der 
Prozessoreinheit des zweiten Verkleidungsmoduls wird*. ferner 
eine zweite Nachricht erzeugt, welche eine. zweite 
Abstandsinf ormation enthalt, welche den Abstand des zweiten 
Flachen-Verkleidungsmoduls cider den Abstand. eines die zweite 
Nachricht empfangenden dritten Flachen-Verkleidungsmoduls von 
der Ref erenzposition enthalt. Die zweite Nachricht wird von 
der Prozessoreinheit des zweiten Flachen-Verkleidungsmoduls' 
zu der " Prozessoreinheit des dritten Flachen- 
Verkleidungsmoduls gesendet/ Abhangig von der zweiten 
Abstandsinf ormation wird der Abstand* des dritten Flachen- . 
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Verkleidungsmoduls von der Ref erenzposition ermittelt odei 
gespeichert. Die oben beschriebenen Verf ahrensschritte werden 
fur alle in der Fl&cheh-Verkleidungsmodul-Anordnung 
enthaltenen und miteinander uber die Datenubertraguiigs- 
Schnittstelle gekoppelteri Flachen-Verkleidungsniodule 
durchgefuhrt . 

Damit ist nach Durchfuhren dieses Verfahrens lediglich unter 
Verwendung lokaler Information die jeweilige' 'Position jedes 
Flacheh-Verkleidungsmoduls innerhalb der Flachen- 
Verkleidungsmodul-Anordnung und dessen Abstand zu mindestens 
einer Ref erenzposition ermittelt worden. 

Anschaulich kann dieser Aspekt der Erfindung darin. gesehen 
werden, dass eine ■ fur Mikrosysteme und dort fur Mikro- 
Datenanzeigeeinrichturigen und Sensoren, entwickelte 
Architektur und daftir entwickelte Algorithmen auf die 
Makrosysteme fur Haustechnik und Messetechnik iibertragen 
worden ist, wobei die benotigten Prozessoreinheiten in die 
Flachen-Verkleidungsmodule, welche regular e Bauelemente > 
darstellen, eingebettet sind. 

Auf diese .Weise off net sich eine Fiille neuer 

Anwendungsmoglichkeiten, welche im Folgenden naher erlautert 
werden . v 

Die Ref erenzposition kann grundsatzlich beliebig sein, 
vorzugsweise is.t die Ref erenzposition eine Position, an der 
sich ein im Weiteren beschriebener Portalprozessor befindet., 
w^lcher die Prozessoreinheiten in der Flachen- 
Verkleidungsmodul-Anordnung ansteuert und die Kommunikation 
von auSerhalb der Flachen-Verkleidungsmodul-Anordnung 
anstoSt. Die Ref erenzposition kann ferner eine Position 
innerhalb der Flachen-Verkleidungsmodul-Anordnung sein, wobei 
in diesem Fall vorzugsweise ein Flachen-Verkleidungsmodul an 
der Ref erenzposition ahgeordnet und dieter zugeordnet ist. 
Vorzugsweise bef indet sich in diesem Fall die 
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Ref erenzposition am Rand, . dVh. an der obersten, oder untersten 
Zeile oder der linken oder* rechten Spalte fur" den- Fall, dass 
die Prozessoreiriheiten. in der Flachen-Verkleidungsmodul-- • 
Anbrdhung matrixf orrnig in Zeilen und Spalten. angeordnet sind. 
Die Ubertragung- yon Information in oder aus .der Flachen- 
Verkleidungsmodul-Anor&nung erfolgt vorzugsweise mittels des 
Portalprozessors ausschliefilich uber zumindest einen Teil . der 
sich atn Rand der Fiachen-Verkleidungsmodul-Anordriung 
befindenden Flachen-Verkleidungsmodule . 

Anschaulich bedeutet diese Vorgehensweise, dass aUsgehend von 
einer "Einleit-Prozessoreinheit ■ eines „Einleit-Flachen- 
Verkleidungsmoduls" an der Ref erenzposition ublicherweise* am 
Rand der Flachen-Verkleidungsmodul-Anordnung, das heiSt an 
einem bezuglich .der Fiachen-Verkleidxingsrftodui-Ano'rdnuhg 
aufieren Modul, ein erster Abstand zugeordnet wird, • 
. beispielsweise der Abstandswert „l w , .womit angegeben wird, 
dass' das Einleit-Flachen-Verkleidungsmodul einen Abstand „l tt 
von dem Portalprozessor aufweist. Fur den Fall., dass jeweils 
in der jeweiligeh Nachricht der Abstand des Flachen- 
Verkleidungsmoduls mit der die Nachricht- sendenden , 
Prozessoreinheit von der Ref erenzposition in die Nachricht 
eingefugt wird und an die die Nachricht zu "empfangende 
Prozessoreinheit ubertragen wird,' wird von der' ersten 
Prozessoreinheit der Abstandswert ,1* zu der zweiten 
"Prozessoreinheit in der * ersten Nachricht ubermittelt und- von 
der zweiten Prozessoreinheit wird der empfangene Abstandswert 
urn einen Wert „1" inkrementiert. Der inkrementierte Wert „2" 
wird nunmehr als aktualisierter zweiter Abstandswert der 
zweiten Prozessoreinheit gespeiqhert. Der zweite Abstandswert 
wird um einen Wert „1> inkrementiert und e»in dritter 
Abstandswert wird erzeugt und an die dritte Prozessoreinheit 
ubertragen und dort gespeichert. Die entsprechende 
Vorgehensweise wird fur Prozessoreinheiten aller Flachen- 
Verkleidungsmodule in entsprechender Weise durchgefuhrt und 
der einem Prozessor jeweils zugeordnete Abstandswert wird 
nach "Ernpf ang einer Nachricht mit einer Abstandsinf ormation 
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immer dann aktualisier.t , wenn der empfangene Abstandswert 
kleiner ist als der gespeicherte Abstandswert. 

Eine Flachen-Verkleidungsmodul-Anordnurig weist eine Vielzahl 
von Flachen^Verkleidungsmodulen auf. Jedes Flachen- 
Verkleidungsmodul ist uber eine bidirektionale 
Kommunikatibnsschnittstelle,. der Dat.enubertragungs- 
Schnittstelle, mit mindestens einerri ihm benachbarten Flachen- 
Yerkieidungsmodul gekoppelt . . Zum Ermitteln des jeweiligen 
Abstands eines . Flachen-Verkleidungsmoduls der Flachen- 
Verkleidungsmodul-Aiiordnung von einer Ref erenzposition werden 
Nachrichten zwis'chen den Prozessoreinheiten der jeweiligen- 
Flachen -Verkleidungsmodule ausgetauscht ,' vorzugsweise 
zwischen Prozessoreinheiten einander benachbarter Flachen- ' 
Verkleidungsmodule, . wobei jede Nachricht eine 
Abstandsinformation enthalt, welche den Abstand eines ' 
Flachen-Verkleidungsmoduls mit einer die Nachricht sehdenden, 
Prozessoreinheit oder einer die Nachricht, empf angenden 
Prozessoreinheit, von der Ref erenzposition, angibt (auch als 
Abstandswert bezeichnet) und wobei jede Prozessoreinheit 
derart eingerichtet ist, dass aus der Abstandsinformation 
ieiner empfangenen Nachricht der Abstand des eigenen Flachen- 
Verkleidungsmoduls zuder Ref erenzposition ermittelbar oder 
speicherbar , ist.. • 

Aufg'rund des Einsatzes lediglich lokaler Inf ormationen und 
dem Austausch elektronischer Nachrichten' .insbesondere ■ 
zwischen Prozessoren einander unmittelbar benachbarten 
Flachen-Verkleidungsmodulen ist die Vorgehensweise sehr 
robust gegenuber auf tretenden Storungen' und Ausf alien 
einzelner Flachen-Verkleidungsmodule oder. einzelner , 
V.erbindungen zwischen zwei Flachen-Verkleidungsmodulen. 

Bevorzugte Weiterbildungen der Erfindurig ergeben sich aus deri 
abhangigen Anspruchen. Die im Weiteren beschriebenen 
Ausgestalturigen der Erfindung betref fen das erf indungsgemafie 
Verfahren sowie die erf indungsgemafie Prozessor-Anordnung . 
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GemaS einer Ausgestaltung der -Erf indung ist es vorgesehen, 
dass der Stromversorgungsanschluss und die 
Datenuberertragungsschnittstelle in einen Steckverbinder 
integriert sihd. 

i • . 

Die Datenverarbeitung kann elektronisch .uber t in dem Flachen- 
Verkleidungsmodul enthaltene elektronische Leitungen oder 
optisch mittels in diese integrierte optische Leitungen 
erfolgen, wobei. mindestens eine Stromleitung gemaS einer 
Ausgestaltung der Erfindung vorgesehen ist, welche die 
Prozessoreinheit rait dent Stromversorgungsanschluss koppe'lt 
und mindestens eine Datenleitung, welche, wie oben dargelegt, 
auch als optische Datenleitung eingerichtet sein kann, wdbei 
mittels der Datenleitung die Prozessoreinheit mit der 
Datenubertragungs-Schnittstelle. gekoppelt ist. 

Das Flachen-Verkleidungsmodul kann ein Wand- 
Verkleidungsmodul, ein FuSboden-Verkleidungsmodul oder ein 
Decken-Verkleidungsmodul sein. 

In dfesem Zusammenhang ist anzumerken, dass. die Erfindung 
nicht auf deri Einsatz geschlossener Raume beschrankt ist, 
sondern die Flachen-Verkleidungsmodul e korinen auch in. einem 
Messeaufbau lediglich einen FuSboden, der nicht von 
Seitenwanden begrenzt ist, bedecken. 

GemaS einer Ausgestaltung der Erfindung ist das Flachen- 
Verkleidungsmodul eingerichtet als eine Fliese, als eine 
Kachel, als ein Parkettelement oder als ein Laminatelement , 
mit dem jeweils eine Flache bedeckt -wird. 

In das Flachen-Verkleidungsmodul kann zusatzlich mindestens 
ein Sensor integriert sein. Als Sensor kann ein Schallsensor , 
ein Drucksensor (beispielsweise Piezokris tall-Sensor ) ein 
Gassensor, ein Vibratibnssensor , ein Verf ormungssensor oder 
ein Zug-Spannungssensor eingesetzt werden . 
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GemaS einef anderen Ausgestaltung der Erfindung ist es 
vorgesehen, dass'das 1 Flachen-Verkleidungsmodul mindestens 
einen darin integrierten Aktor aufweist. Der Aktor ist 
beispielsweise eine bildgebende Einheit Oder eine . 
schallerzeugende Einheit, yorzugswei.se eine Fltissigkeits- 
Kristall-Anzeigeeinheit Oder eine Polymerelektronik- 
Anzeitreeinheit , allgemein jede Art von An:seige'einheit , Oder 
ein Lautspirecher , der eine Schallwelle erzeugt, allgemein, 
jedes ; eine elektromagnetische Welle erzeugendes • Element , : 
vorgesehen ist. Ein weiterer moglicher vorgesehener Aktor ist 
ein vibrations erzeugendes Element. Vorzugsweise sind die : 
Kacheln Keramikkacheln oder feste Teppichf liesen, 
beispielsweise Kork-Fufiboden-Elemente, alternativ 
ziegelartige Bauelemente, die in Analogie eines Legosteins 
zur Verkleidung einer Flache verwendet werden. 

Das Flachen-Verkleidungsmodul kann eine hexagonale Form 
aufweisen, in welchem Fall jedes FlSchen-Verkleidungsmodul 
jeweils biis zu sechs benachbarte Fl&chen-Verkleidungsmodule 
aufweist/ welche . jeweils uber eine bidirektiohale 
Kommunikationsschnittstelle, in der Datenubertragungs- 
Schnitts telle, miteinander gekoppelt sind. Bei Einsatz 
hexagonal- formiger Flachen-Verkleidungsmodule wird eine sehr 
hohe Packungsdichte innerhalb. der Flachen-Verkleidungsmodulr 
Anordnung erreicht. 

♦ 

Alternativ kann das FlacHen-Verkleidungsmbdul jeweils eine 
rechteckige Form aufweisen, in welchem Fall jedes Flachen- 
Verkleidungsmodul jeweils bis zu vier benachbarte Flachen- 
Verkleidungsmodule aufweist, welche jeweils uber. eine 

i * .... 

bidirektionale Kommunikationsschnittstelle, der 
Datenubertragungs-Schnittstelle, miteinander gekoppelt sind. 



GemaS einer anderen Ausgestaltung der Erf indurig werden vor 
dem Bestimmen des Abstandes der Flachen-Verkleidungsmodule 
von der Ref erenzposition die ortlichen Positionen der 
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Flachen-Verkleidungsmodule innerhalb der^ Flachen- , 
Verkleidung.smodul-Anordnung ermittelt, indem . ausgehend von 
einer Prozessoreinheit eines Flachen-Verkleidungsmoduls an 
einer Einleitstelle der Flachen-Verkleidungsmodul-Ahordnung . 
5 jeweils Positionsermittlungs-Nachrichten, welche zumindest 
einen Zeilenparameter ( z und einen Spaltenparameter s 
aufweisen, welche die Zeilennummer bzw. Spaltennummer des 
Flachen-Verkleidungsmoduls mit der die Nachricht sendenden . 
Prozessoreinheit oder die Zeilennummer bzw. Spaltennummer der 
10 die Nachricht empfangenden Prozessoreinheit innerhalb der 
Flachen-Verkleidxingsihodul--Anordnung enthalt, an 
. Prozessoreinheiten unmittelbar benachbarter Flachen- 
Verklei.dungsmodulen ubermittelt, Werden und von der 
Prozessoreinheit des jeweiligen Flachen-Verkleidungsmoduls 
15 die folgenden Schritte durchgefiihrt werden: 

,.• falls der Zeilenparameter in der .empfangenen Nachricht' 
grofier ist als die bisher gespeicherte Zeilennummer des 
Flachen-Verkleidungsmoduls, so wird der eigenen 
Zeilennummer des Flachen-Verkleidungsmoduls der 
20 Zeilenparameterwert z der empfangenen Nachricht 

zugeordnet 

• falls der Spaltenparameter in der empfangenen Nachricht 
groSer ist als die eigene Spaltennummer des Flachen- 
Verkleidungsmoduls , so wird der gesp,eicherten 
Spaltennummer der Zeilenparameterwert ,der empfangenen 
Nachricht. zugeoirdnet ,. 

• falls die eigene Zeilennummer und/oder die eigene 
Spaltennummer aufgirund der oben dargestellten 

Verf ahrensschritte verandert worden sind, so werden neue 
30 Positionsmess-Nachrichten mit neuen Zeilenparametern und 

neuen Spaltenparametern erzeugt, welche jeweils .die 
Zeilennummer und Spaltennummer des Flachen-.. 
Verkleidungsmoduls mit der die Nachricht sendenden 
Prozessoreinheit oder die Zeilennummer und Spaltennummer 
35 der die Nachricht empfangenden Prozessoreinheit enthalt, 

und diese werden iiber die bidirektionalen" 
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Kommunikatibnsschnittstellen an ein j.eweiliges Nachbar- 
Flachen-Verkleidungsmodul ubertragen. 

Durch diese Weiterbilduhg. wird das erf indungsgemaSe Konzept 
des 'lokalen Nachrichtenaustauschs zwischen einander 
benachbarten Fiachen-Verkleidungsmodulen weiter ausgebaut, da 
schon die ortlichen Positionen der einzelnen< Flachen- 
Verkleidungsmodule innerhalb der Flachen-Verkleidungsmodul- 
Anordnung gemafi dies em Konzept basierend auf lokaler 
Positionsinf ormation, welche sich lediglich aus einer von dem 
unmitteibar benachbarten Flachenr-Verkleidungsmodul erhaltenen 
Positionsinf ormatiori ergibt, basiert. Dies ermoglicht eine 
sehr f ehlerrobuste Vorgehensweise im Rahmen der 
Selbstorganisation der Flachen-Verkleidungsmodul-Anordnung. 

GemaJS einer anderen Wei terbi Idling der Erfindung wird in einem 
iterativen Verfahren der eigene Abstandswert des Flachen- 
Verkleidungsmoduls dann verandert wdnn der bisher 
gespeicherte Abstandswert groSer istals der urn einen 
vorgegebenen Wert erhohte empfangene Abstandswert in der 
jeweils empfangenen Nachricht,. und fur den Fall, dass eine 
Prozessoreinheit den eigenen Abstandswert verandert, erzeugt' 
diese eine Abstandsmess-Nachricht und sendet sie' iiber alle. 
Kommunikationsschnittstellen an Prozessoreinhei'ten 
benachbarter Flachen-Verkleidungsmodule, wobei die 
Abstandsmess-Nachricht jeweils den eigenen Abstand als 
. Abstahds information enthalt oder den Abstands.wert , den das 
empfangende Fiachen-Verkleidungsmodul voxi dem Portalprozessor 
aufweist. 

Der Abstandswert kann urn einen um einen vorgegebenen Wert 
erhShten Wert gegemiber dem eigenen Abstandswert verandert 
werden, vorzugsweise um den Wert „1". 

Die Erfindung eignet sich insbesondere zum Ansatz in 
folgenden Anwendungsbereichen : 
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• Hausautomatisierung, insbe.sqndere zur Erhohung des 
hausljLchen Komforts, 

• Alarmahlagen mit Positionsbestimmung urid optibnaler 
Gewichtsbestimmung eines Eindringlings ,' 

5 • < eine automatische Besucherfiihrung auf Messen bei einer 
Ausstellung oder- in einem Museum, 
fur ein Leitsystem. iri einer Notf allsituation, 
beiispielsweise in einem Flugzeug oder in einem Zug, urn 
den Passagieren einen Weg zu einem Notausgahg ■ 
10 anzuzeigen. 

Anschaiulich kann die Erf indung- darin gesehen. werden, dass 
eine gewunschte elektronische Datenverarbeitung und optional 
gewtinschte Sens'orik oder Anzeigeelemente sowie 
15 Kommunikationsnetzwerk-Bestaridteile in an sich bekannte Wand- 
, Boden- oder Decken-Verkleidungen integriert werden. Die , 
Verkleidungen sind in diesem Zusammenhang regulare Elemente, " 
welche sich in vorgegebenen Richtungen, vorzugsweise in 
prthogonaler oder hexagonaler Anordnung zurB.edeckung einer 
20 , Flache eignen. ' 

Auch w'enn die folgenden Ausfuhrungsbeispiele eine Fliesen- 
" Anordnung beschreiben, so ist die Erf indung nicht' auf Fliesen 
oder auch auf Kacheln beschrankt, sondern 1st auf jedes zur 
Flachenbedeckung bzw. Flachenverkleidung geeignete regulare 
Element anwendbar . 




§ 



Ausfuhrungsbeispiele der Erf indung' sind in den'Figuren 
da'rgestellt und werden im Weitern naher erlauter*t. In den 
30 Figuren sind gleiche Komponenten mit identischen 
Bezugszeichen; versehen. 

,Es zeigen 



3 5 . Figur 1 eine Draufsicht auf eine Fliesen- Anordnung gemaS 
einem erst en Ausf uhrungsbei spiel der Erf indung; 
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.Figuren 2a bis 2c Drauf sichten " auf erf indungsgemafie Fliesen, 
. eine rechteckigf ormige Fliese (Figur 2a) eine 
dreieckigf ormige Fliese (Figur 2b) ,oder eine 
hexagonal f ormige Fliese (Figur 2c); 

Figur 3 eine Drauf sicht auf eine Fliese der Fliesen-Anordnung 
aus Figur 1 ; ; 

Figur 4 eine s.chematisierte Drauf sicht' auf eine' Fliesen- 
Anordnung gemaS dem ersten Ausf uhrungsbeispiel der 
Erfindung mit. einem Zentral-Steuerredhner ; 

Figur 5 eine Drauf sicht auf eine Fliesen-Anordnung gemaS 
einem zweiten Ausf uhrungsbeispiel der Erfindung;* 

Figur 6 eine Drauf sicht auf eine Fliese in hexagonaler Foarm; 

Figuren 7a und 7b exnen gerichteten Graphen (Figur 7a). sowie 
einen ungerichteten Graphen (Figur 7b); 

Figur 8 eineri gerichteten Baum; 

Figuren 9a und 9b eine Skizze einer Prozessor-Anordnung,. 

' modelliert als ungerich'teter Graph (Figur 9a) und als 
gerichteter Graph (Figur: 9b) ; 

Figur 10 eine Skizze unterschiedlicher Routing-Wege als 

gerichteter . Baum mit einem Eingangskhoten als Wurzel; 

Figur. 11 eine Skizze eines optimierten Routing-Baums; 

Figuren 12a bis 12 j eine Skizze des Routing-Baums aus 
Figur 11 zu unterschiedlichen ■- • 

Ans t euerungs z ei tpunk t en ; 
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Figuren 13a bis 13 f eine Skizze' des Routing-Baums aus 
Figur 11 zu unterschiedlichen 

i 

An s t eu e r ung s z e i t punk t en ; 

Figur 14 eine Drauf sicht auf zwei hexagonale Fliesen, wobei ' 
der bidirektionale Nachrichtenaustausch zwischen.'deri 
zwei Fliesen dargestellt ist;' 

Figur 15 eine Skizze einer inkoharenten Fliese; 

Figur 16 eine Skizze einer koharenten Fliese beim Versenden 

von MessKoherenz-Nachrichten; 

*. ■ * ■ • 

Figur 17 eine Skizze einer Fliese, anhand der das Versenden 
von MessPosition-Nachrichten erlautert wird; 

Figur 18 eine Skizze einer Fliesen-Anordnung nach erfolgter 

r 

Positionsbestimmung der einzelnen Fliesen ' innerhalb 
der Fliegen-Anordnung; 

Figur 19 eine Skizze einer Fliese, anhand der das Versenden 
einer MessDistance-Nachricht erlautert wird; 

Figur; 20 die" Fliesen-Anordnung nach erfolgter 

Abstandsbestimmung, wobei die Fliesen-Anordnung eine 
.Vielzahl von Einleit-Prozessoreinheiten am unteren 
Rand der Fliesen-Anordnung auf weist; 

Figur 21 eine Fldesen-Anordnung nach erfolgter 

Abstandsbestimmung, wobei jeder; drift en Fliese in der 
untersten Zeile der Fliesen-Anordnung jeweils eine 
Ref erenzposition zugreordnet ist; 



Figur 



22 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessOrganize-Nachrichten 
erlautert wird; 
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Figur 23 eine Skizze einer .Fliese, anhand der die 

.Orgariisationsreihenf olge zum Versenden einer 
MessChannel-Nachiricht in einer geradzahligen Spalte 
innerhalb der Fliesen-Anordnung dargestellt ist; 

Figur 24 eine Skizze einer Fliese, anhand der die 

Organisations'reihenfdlge zum Versenden einer 
MessChannel-Nachricht in einer ungeradzahligen Spalte 
innerhalb der Flies-en- Anordnung dargestellt ist; 

Figur 25 eine Skizze einer Mehrzahl von Fliesen,, anhand der ■ 
die Organisation \ind der Nachrichtenaustausch uber. 
Kanale, welche die Koiranunikationsschnittstellein der 
Fliesen miteinander kpppeln, erlautert werden; 

i ' ' 

Figur 26 eine Fliesen-Anordnung nach erf olgter regularer 
Ruckwartsorganisation fur den Fall,, dass alien. 
Fliesen in der untersten Zeile der Fliesen-Anordnung 
Inf ormationen von oder zu einem Portalprozessor 
zugefiihrt werden kojmen bder gesendet werden konnen; 

Figur 27. eine Fliesen-Anordnung nach erf olgter regularer 
Ruckwartsorganisation fur den Fall, dass jeder 
dritten Fliese in der untersten Zeile deir Fliesen- 
Anordnung Inf ormationen von oder zu einem 
Portalprozessor zugefiihrt werden konnen oder gesendet 
werden konnen; ! 

Figur 28 eine Skizze einer Prozessoreinheit , anhand der das 
Empfangen und Versenden von. MessCountNodes- 
Nachrichten erlautert wird, 



Figur 



29 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessNodesSize-Nachrichten 
erlSutert wird, 



20'02P03414 r ; : " 

: , " r.f , f ( 

I ' • ».••*•. 

:» - " i6 

Figur 3 0 die Flies en- Anordnung r*ach erfolgter Ermitt lung des 
Durchsatzes der' Fliesen fur den Fall, dass alien 
Fliesen in der untersten Zeile der Fliesen- Anordnung 
Inf ormationen von oder zu einem Portalprozessor 
zugef uhrt . werden konrien oder gesendet werden konnen; . - 

Figur 31 die Fliesen-Anordnurig nach erf olgteir Erniittlung des 
Durchsatzes der Fliesen fur den' Fall, dass jeder 
\ dritten Flies.e in der . untersten Zeile Jder Fliesen- 
An6rdnung Inf ormationen von oder zu eineiri 
Portalprozessor. zugef uhrt werden konnen oder' gesendet 
werden konnen; 

Figur ,32 eine Skizze einer Fliese, anhand der das . Versenden 
von MessColDistance-Nachrichten erlautert- wird; 

Figur 33 eine Skizze einer, -Fliese, anhand deir das Empfangen 
und das Versenden von MessBlockToken-Nachrichten 
erlautert wird; 

Figur 34 eine Skizze einer Fliese,. anhand der das ' Eirrpf angen 
einer M>essToken-Nachricht dureh eine "ungef arbte" 
- Fliese dargestellt wird; 

Figur 35 die Fliers en -Anordnung nach erfolgter Ermittlung von 
MaanderkanSlen in der Flies en- Anordnung bei erfolgter 
Tokenvergabe fur den Fall, dass alien Fliesen in der 
untersten Zeile der Fliesen-Anordnung Inf ormationen 
von oder zu einem Portalprozessor . zugef uhrt werden 
konnen oder gesendet wer.den konnen; 

Figur 3 6 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessDeleteChannels-Nachrichten 
erlautert wird; 
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Figur 37 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessColOrganize-Nachrichten 
erlautert wird; • 

Figur 38 die Fliesen-Anordnung nach erfolgter Reorganisation 
fur den Fall, dass jeder dritten Fliese in der 
untefsten Zeile der Fliesen- Anordnung Inf ormationen 
■ yon oder zu einem Portalprozessor zugef iihrt werden 
konnen oder ges en.de t werden konnen; 

Figur 39 die Fliesen-Anordnung nach erfolgter Reorganisation ■ 
fur -den Fall, dass alien Fliesen. in der untersten 
Zeile der Fliesen-Anordnung Inf ormationen von oder zu 
einem Portalprozessor zugef iihrt werden konnen oder 
gesendet werden konnen; 

Figur 40 eine Skizze einer Prozessoreinheit , anhand der die 
Initialisierung der Einleit-Fliesen-Fairbe mittels 
einer MessColDistance-Nachricht erlautert wird; 

Figur 41 .die Fliesen-Anordnung nach erfolgter Reorganisation 
bei einem Gewicht g = 0 fur den Fall, dass alien, 
Fliesen in der untersten Zeile der Fliesen-Anordnung 
Inf ormationen von oder zu einem. .Portalprozessor 
zugef iihrt werden konnen oder gesendet werden konnen; 

Figur 42 ' die Fliesen-Anordnung nach erfolgter Reorganisation 
bei einem Gewicht g = ©o fur den Fall, dass alien 
Fliesen. in der untersten Zeile der Fliesen-Anordnung 
Inf ormationen von oder zu einem Portalprozessor 
zugef iihrt werden k6nnen oder gesendet werden konnen; 

Figur 43 eine Skizze einer Fliese, anhand der das Empfangen 
und das Versenden von MessNumbering-Nachrichten. 
erlautert wird; 
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Figur 44 ei'ne Skizze der Fliesen-Anordnung nach erfqlgter 

Nummerierung fur den Fall, dass alien Fliesen in der 
untersten Zeile der Fliesen-Anordnung Inf ormationen 
yon Oder zu einem Portalprozessor zugefiihrt werden 
konnen oder gesendet werden konn£n; 

Figur 45 die Fliesen-Anordnung nach erf plgter Nummerierung . 
fur den Fall,, dass jeder dritteh Fliese in der 
untersten Zeile der Fliesen-Anordnung Inf ormationen 
von oder zu einem Portalprozessor 'zugefuhrt werden 
. konnen .oder gesendet werden konnen'; 

Figur 46 eine Routing-Tabelle gemaS einem Ausf uhrungsbeispiel 
der .Erf indung; 

Figur 47 eine Skizze einer Flies en- Ariordnung, anhand der ,das 
Routing und die Darstellung von Daten eriautert wird; 

Figur 48 eine Skizze einer Fliese, anhand der das Empfangen 
und Versenden von MessRetry-Nachrichten eriautert 
wird; 

Figur 49\ eine Ubersicht uber die verwendeten Nachrichten; 

Figur 50 ein schematischer Schaltplan .einer Fliese gemaS 
einem Ausf uhrungsbeispiel der ' Erf indung; . 

Figur 51 eine Draufsicht auf einen Steckverbinder einer 

Fliese gemaS einem Ausf uhrungsbeispiel der* Erf indung;. 
•und , 

Figuiren 52a und 52b eine Querschni ttsansicht eines ' 

Steckverbinders einer Fliese sowie eines Fliesen- 
- Verbindungss tucks gemaS.einem Ausf uhrungsbeispiel der 
Erf indung. 
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Fig.l zeigt. eine Fliesen-Anordnung 100 mit. einer Vielzahl 
rechteckf ormiger Fliesen, welche- in Matrixfor^i in Zeilen und 
Spalten angeordnet sind und welche miteinander, wie im 
Weiteren naher erlautert wird, tiber Dateniibertragungs- * 
Schnittstellen gekoppelt sind, wobei jeweils eine Fliese 101 
mit einer ihr unmittelbar benachbart angeordneten Fliese 101 
gekoppelt ist. ( 

Jede der Fliesen 101 weist einen idehtischen Aufbau auf, wie 
er in vergroEerter Darstellung in Fig. 3 dargestellt ist. 

Fig. 3 zeigt die Fliese 101 mit einer Vielzahl von in diesem 
. Ausfuhrungsbeispiel neun Anzeigeelementen 301, 302, wovon 
acht Anzeigeelemente 301 pfeilfSrmig eiiigerichtet sind und 
eines, das in der Mitte der Fliese 101 angeordnete 
Anzeigeelement 302 als Kreuz eingerichtet ist. Die 
Anzeigeelemente 3 01, 3 02 di enen zur Anzeige eines Weges,. den 
ein Benutzer, der liber die Fliesen-Anordnung 100 geht, 
e.inzuschlagen hat, um zu eihem gewiinschten, .vorgegebenen Ziel 
zu gelangeri. Die Richtungspf eil-Anzeigeelemente 3 01 weisen 
eine oder mehrere entsprechende Hintergrundbel^uchtungen auf , 
welche jeweils individuell eines oder mehrere der 
pfeilf ormigen Anzeigeelemente 301 ansteuert, womit jeweils 
eines oder mehrere der Anzeigeelemente 3 01 beleuchtet sind. 

Zusatzlich zu den Anzeigeeinheiten, allgemein einer ■ 
bildgebenden Einheit, ist gemaS diesem . Ausfuhrungsbeispiel in 
der Fliese 101, wie in Fig. 50 in einem Schaltplan 
dargestellt, noch ein Sensorelement 5001 vorgesehen, welches 
gemate diesem Ausfuhrungsbeispiel als Drucksensor ausgestaltet 
ist. 

\ Jede Fliese 101 weist ferner einen Prozessor 5002 auf, gemaS 
diesem Ausfuhrungsbeispiel einen Mikroprozessor , sowie bei 
rechteckf ormiger Ausgestaltung der Eliese 101 an jeder Seite 
der rechteckf ormigen Fliese 101 jeweils. einen Steckverbinder 
5003, 5004, 5005, 5006. 
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Die Steckverbinder 5003, 5004,. 5005, 5006 weisen auf je'weils 
einen Massearischluss 5007, 5008, 5009, 5010,. auf sowie einen 
Da tenubertragungs -Anschluss 5011, 5012, 5013, 5014 als 
5 'Datenubertragungs-Schnitts telle, wobei die Schnitts telle als 
bidirektionale Kornmuriikationsschnitts telle eingerichtet ist, 
* sowie einen Stromversorgungsanschluss 5015, 5016, 5017, 5018, 
an welche die Verso.rgungssp.annung -Vdd .angelegt wird. 

10 Der Stromversorgungsanschluss 5015, 5016, 5017, 5018 ist mit 
dem Prozessor 5002 gekoppelt ebenso wie. jeder 

Da tenubertragungs -Anschluss 5011, 5012, 5013, 5014 und jeder ' 
Mas'seanschluss 5007, 5008,, 5009, 5010, 

15 ■ Gem&£ diese*m Ausf uhrungsbei spiel der Erf indung. erfolgt die 
Kopplung der einzelnen Komponehten der Fliese 101 uber 
elektrische Leitungen 5019, 5020, 5021, 5022. Ferner ist der 
Mikroprozessor 5002 mit. den Anzeigeelementen 301, 302 \iber 
eine erste Steuerleitung 5023 gekoppelt, iiber w : elche dem 
' 20 jeweiligen .Anzeigeelement 301, 302 Steuersignale zugefuhrt 
•werden und mit dem Sensorelement 5001 iiber eine zweite. 
Steuerleitung 5 024, mittels welcher dem Prozessor 5002 von 
dem Sensorelement ,5 001 mittels diesem erfasste Daten 
ubermittelt werden. 



35 



Jeder Steckverbinder 5003, 5004, 5005, 5006 ist jeweils sin 
.der Unterseite der. Fliese 101 angedrdnet und wird im 
Folgenden auch N als Docking Bay bezeiehnet. 



30 Uber ein in Fig.52B im Querschnitt dargestelltes Fliesen- 

Verbindungs stuck 5210 kann jeder Steckverbinder 5003, 500.4, 
5005, 5006 der Fliese 101* mit seinem jeweiligen Gegenstuck 
auf der ortlich unmittelbar benachbart angeordneten Fliese 
101 mechanisch und elektrisch verbunden werden. 



Gemafe diesem Ausf uhrungsbei spiel ist die Anordnung der 
Steckverbinder rotationssymmetrisch fur Vielfache von 90° 
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Die pben beschriebene Anordnung 1 kann unmittelbar . auf jede 
beliebige Form einer Fliese* ode^r Kachel , 101 angewendet werden 
bzw. iibertiragen werden, wobei jedoch die Anordnung der . 
Steckverbinder an den" jeweiligen Seiten der Fliese 101 und 
die eritsprechende Verkabelung an. die jeweilige Form, 
anzupassen . sind; so ist beispielsweise bei einer 
hexagonal formigen Fliese 101 an den jeweiligen Seiten jeweils 
ein Steckverbinder angeordnet, d.h. es sind insgesamt sechs 
Steckverbinder vorgesehen. Bei dreieckf Srmiger Ausgestaltung 
einer Fliese sind entsprechend drei Steckverbinder an den 
jeweiligen Seiten der Fliese 101 angeordnet. 

Fig.51 zeigt eine vergrqSerte Darstellung des Steckverbinders 
5003 mit dem Masseanschluss 5007 , dem Dateniibertragungs- 
Anschluss 5011 und "dem Stromversorgungsanschluss 5015. 

Jeweils zwei direkt gegenuberliegende ' Docking Bays werden 
mittels des in Fig.52B in Querschnittsansicht dargestellten 
Fliesen-Verbindungss tucks 5210 miteinaiider verbunden, Im 
Rahmen des Verlegeris von Fliesen bzw. Kacheln, d.h, bei der 
Montage wird zunachst das Fliesen-Verbindungsstuck 5210 . 
gelegt, beispielsweise in den Putz oder ein Fliesengitter 
. eingelassen, und anschlieSend wird die Fliese 101 mit dem 
jeweiligen Docking Bay auf das Fliesen-Verbindungsstuck 5210 
aufgesteckt. . 

Diese Situation ist in Fig.52A und Fig.52B dargestellt, in 
denen die. Querschnittsansicht des Steckverbinders 5003 mit 
den jeweiligen Steckanschlussen 5007, 5011, 5015 und die 
korrespondierenden Anschliisse des Fliesen- Verbindungss tucks • 
5210, einem korrespondierenden Masseanschluss 5211., einer - 
korrespondierenden Datenubertragun'gs-Schnittstelle 5212, und 
einen korrespondierenden Stromversorgungsanschluss 5213 
dargestellt sind. 
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Der Steckverbinder 5003 weist einen Hohlraum 52 01 auf, in dem 
die Anschliisse 5007, 5011, 5015 angeordnet und ausgebildet 
sind.. An den S.eitenwanden 5202 des Hohlraums-. 5201 sind 
nasenformige Aussparungen 5203 vorgesehen, in welche- • 
naseri'formige Elemente 5214,. 5215 des Fliesen- 
Verbindungss tucks 5210 als ein Klickverschluss eingreifen, 
womit die mechani.sche Kupplung des Steckverbiriders 5003 'ml t 
dem Fliesen-Verbindungsstuck 5210 erreicht .ist. 

Anstelle der in dem Fliesen-Verbindungs stuck 5210 , fest 
.eingebrachten Anschliisse 5007, 5011, 5015 konnen alternativ. • 
flexible Kabel* vorgesehen sein, die mit entsprechenden 
Gegenstucken des Flies'en-Verbindungsstucks 5210 gekoppelt. 
sind. \. ' 

Die in der Fliese 101 in Fig. 3 darges tell ten, Leuchtelemente 

j ... 

konnen als Leuchtdiode oder sogar als beliebig komplexer 
Bildschirm eingerichtet sein und zur Festlegung von fest 
vorgegebenen oder dynamischen Wegen verwendet werden. Auf 
einer Messe oder einem Museumsrundgang kann beispielsweise 
der Weg zu einer nachf olgenden Sehenswurdigkeit gewies^n 
werden,- wobei das Gesamtsystem die Position des jeweiligen 
Besuchers durch das jeweilige Sens ore lemein t . 501 erfShrt und 
ihm somit individuelle Richtungsweisungen geben kann. 

* 

In einer Ausgestaltung der Erfindung kann eine Fliese aucli 
ein Funks ende-/Empf angssystem aufweisen, iiber die ein 
. Benutzer beispifelsweise mittels eines Fiinksenders seine 
'Identitat' ubermittelt, welche von dem Funkempf anger in der 
Fliese 101 empfangen wird und abhangig von , der jeweiligen 
Nutzeridentit|Lt kann eine benutzerspezifdsche Fiihrung durch 
ein Museum oder durch eine Messe erf olgen. 

Der Sensor kann als Drucksensor mit Gewichtsbestimmung, als 
induktiver Sensor, als Kapazitiyer Sensor (Edison Senspr) als 
optischer .Sensor oder als Feuchtigkeitssensor ausgestaltet * 
sein. 
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Die einzelnen Fliesen 101 konneri erf indungsgemaS beliebig 
ausgestaltet sein, beispielsweise wie gerriaS Fig. 2a 
rechteck£6rmig, wie gemafi Fig. 2b dreieckf ormig, oder wie. 
5 gemafi Fig. 2c hexagonal. 

Fig. 4 zeigt eine schematische Ansicht der Fliesen- Anordnung 
100 mit -der Vielzahl von Fliesen 101 und einem an einer, Seite 
der. Fliesen-Anor.dnung ltiO angeor.dnetem Fliesen-Daten- Portal 
10 401 mit mindestens einem Portalprozessor zur Einleitung von 
Information zu den Prozessoren der jeweiligeri Fliesen 101 in 
der Flies en- Anordnung 100. 

^^^F Der Portalprozessor ist mit mindestens einer Fliese 101 
15- gekoppelt und fuhrt dieser iiber die jeweilige 

Dateniibertragungs-Schnitts telle die gewiinschten Daten zu. bzw. 
fragt dariiber von dieser Fliese 101 die - gewiinschten Daten ab. 

■ Gemafi diesem Ausfiihrungsbeispiel hat der jeweilige 
20 Portalprozessor des Fliesen-Daten-Portals 401 keinerlei < 
Informationen iiber Grofie und Ausgestaltung der Fliesen- 
Anordnung 100. 

Auch haben die einzelnen Prozessoreinheiten der Fliesen 101 

-v 

15 zu Beginn des Verfahrens keinerlei Informationen iiber ihre 
■ jeweilige Orientierung, d.h. Ausrichtung, oder ihre ortliche 
* Position inrierhalb der Fliesen- Anordnung 100. 

In einer im Folgehdeh im Detail erlauterten 
30 . Initiali'sierungsphase (yor dem ersten Einsatz der Fliesen - 
Anordnung 100 oder nach einem erfolgten Zurucksetzen der 
gespeicherten Informationen in der Fliesen^ Anordnung 100) 
stofit der Portalprozessor des Fliesen-Portals 401 eine 
Selbstorganisation der Prozessor-Anordnung an, wie sie im - • 

35 Folgenden nSher erlautert wird'. 
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Im Rahmen der Selbstorganisation der, Fliesen-Anordnung 100 ■ 
erlemen die Fliesen 101 der Flies en -Anordhung .100 ihre Lage 
und Ausrichtung sowie Inf ormationswege, zura Bildaufbau, das 
heiJSt zum Zufuhren darzustellender Inf ormatiorv an die 
j.eweiligen Anzeigeeinheiten, welche die jeweilige Information 
tatsachlich darstellen sollen. 

Dieser Lernprozess erfolgt unter Verwendung. vonNachrichten, 
die zwischen Prozessoreinheiten jeweils einander benachbarten 
Fliesen 101 in der Fliesen-Anordnung 100 ausgetauscht werden; 
Das erlernte Wisseri wird teilweise wieder nach auSen, dad 
heiSt an das Fliesen-Portal 401 gegeben, und zwar in dem 
MaSe, wie es das Fliesen-Portal 401 spSter benotigt, urn die 
Bildinf ormationen auf den richtigen Wegen und in der 
richtigen Abfolge der Fliesen-Anordnung 100 zuzufuhren zur 
Darstellung der- j eweils • darzustellenden Information. 

Fur die Vorgehensweise bei der Inf ormationsverteilung 
innerhalb der Fliesen-Anordnung 100 ist die Art der 
darzustellenden 'Information zu berucksichtigen. • 

Im Rahmen der Inf ormationsverteilung wird jeder Prozessor 
einer .Fliese 101 von dem Portalprozessor des Fliesen-Portals 
401 ihdividuell adressiert. Dies fuhrt zu einem im Rahmen -der 
Darstellung der Information erf orderlichen Routings der 
Information zu den entsprechenden Fliesen 1Q1 und damit zu 
den entsprechenden Prozessoreinheiten innerhalb der Fliesen- 
Anordnung 100. Im Rahmen des Routings von Information sind 
erf indungsgemaS folgende Besonderheiten des Routing- Problems 
zu berucksichtigen: 

• Es werden Routing-Wege lediglich zwischen dem 

Portalprozessor des Fliesen^-Porfcals 401 und den 
einzelnen Prozessoren der Fliesen, das heiSt den 
. Prozessoreinheiten der Fliesen-Anordnung 101, nicht aber 
zwischen den Fliesen 101 untereinander bestimmt. 
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• *. . Es liegt ein gleichmaSiges Routing-Auf kpmmen vor, das 

hei£t pro anzuzeigendem digitallisierten. Bild ist jedem 
Prozessor genau ein Bilddatum zu ubermitteln. 

• Es wirdkein globales Wissen iiber die Gestalt des 
Netzes, das heiSt der Vermaschung der einzelnen Fliesen 

. Prozessoren innerhalb der Fliesen-Anordnung 101 

vorausgesetzt. Die Wahl von Routing-Wegen ,innerhalb der 

Fliesen^ Anordnung 100 erfolgt auf Basis lokaler . 

> 

Inf or*nationen, die zwischen den einzelnen ,Fliesen- 
Prozessoren unter Verwendung von elektronischen 
Nachrichten ausgetauscht werden. 

Somit sind erf indungsgemaS zwei Phasen' im Rahmen des 

i . 

Einsatzes einer erf indungsgemaSen Flies en -Anordnung 100 zu 
unterscheiden: 

In einer ersten Phase, der so genannten Selbstorganisation, 
wird durchgefiihrt eine . 

• Selbste.rkennung der lokalen Positioner der einzelnen 
Fliesen-Prozessoren innerhalb der Fliesen-Anordnung und 

' somit der Gesamtf orm : der Fliesen-Anordnung; 

• Selbstorganisation von Routing-Wegen ausgehend von. dem 
Portalprozessbr, das heifit dem Prozessor des Fliesen- 

t Portals 401 zu jedem Fliesen-Prozessor in der, Fliesen- 
Anordnung 100 derar-t, dass innerhalb einer vorgegebenen 
maxirnalen Zahl von Zeittakten jeder Fliesen-Prozessor 
. von dem- Prozessor des Fliesen- Portals 401 eine 
elektronische Nachricht zugefuhrt bekommen kann. 

In einer -zweiten Phase, dem eigentlichen Einsatz der Fliesen 
Anordnung 100 im Rahmen der Erfassung "oder/und Darstellung 
von Information, werden die Daten von pder zu dem 
Portalprozessor zu den Fliesen-Prozessoren iibertragen, 
wbdurch die darzustellende Information in der Fliesen- 
Anordnung 100 aufgebaut wird. 
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Die Fliesen-Prozessoren -402 sind, wle in Fig. 4 dargestellt ," ' 
fur den Fall, dass sie eine rechteckige Form, vorzugsweise 
eine cjuadratische Form, aufweisen, jeweils iiber Jede Seite 
des Vierecks iiber eine der somit jeweils vier vorgesehenen. 
bidirektionalen Kommunikationsschnittstellen- 403 pro Fliesen- 
Prozessor "402 und daruber iiber elektrische Leitungen 40.4 
jeweils mit dem unmittelbar zu einem jeweiligen Fliesen- 
Prozessor 402 benachbarten Fliesen-Prozessor ' 402 gekoppelt. 

Anders ausgedrttckt bedeutet dies, dass jeweils ein 
'Nachrich^enaustausch zwischen zwei unmittelbar eihander 1 
benachbarten Fliesen-Prozessoren ermoglicht ist, nicht jedoch' 
ein unmittelbarer, d.h. direkter Nachrichtenaustausch iiber 
eine weitere Entfernung hinweg. als die unmittelbare 
Nachbarschaf t eines Fliesen-Prozessbrs 402. 

Fig. 5 zeigt ein anderes Ausfuhrungsbei spiel , bei dem jede 
Fliese 101 eine ' hexagonale Form aufweist' und pro. Fliese 101 
sechs bidirektionale Kommunikationsschnittstellen 501, 
ebenfalls an jeder Seite, das h^iSt Seitenkante, der 
jeweiligen Fliese 101 vorgesehen sind. Dies bedeutet, dass 
gemafi diesem Ausfuhrungsbei spiel jede Fliese 101 und damit 
jeder Fliesen-Prozessor sechs Nachbar-Fliesen-Proze'ssoren' 
aufweist, mit denen die jeweilige Fliese 101 iiber ' eine 
bidirektionale Kommunikationsschnittstelle 501 und eine 
elektrische Leitung 502 fur den Austausch elektronischer 
Nachrichten gekoppelt ist. 

Im Fo.lgenden wird zur . einf acheren Darstellung der Erfindung 
lediglich der Fall der hexagonalen Form einer" Fliese 101 
beschrieben, jedoch ohne Einschrankung der, 
Allgemeingultigkeit . 

Die Fliesen-Anordnung 100 weist somit drei Art en von 
Einzelkomponenten auf : 
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• < Fliesen 101, cienen jeweils bis zu secfrs bidirektionale - 

Koramunikationsschnittstellen 501 tmd elektrisGhe 
Leitungen 502 zugeordnet sind,,und 

• • bidirektionale Verbindungen , im Weiteren auch als' 

bidirektionale \Kbinmunikationsschnittstelle. 501 und der 
jeweiligen Kommunikationsschnittstelle 501 zugeordriete 
elektrbnische Leitung 502, clie je zwei Fliesen . 101 oder 
eine Fliese 101 und den Portalprozessor miteinander 
koppeln, und 

• Fliesen-Verbindungsstiicke . 

Die hexagonale Fliese 101 kann sechs unt'erschiedliche , 
Ausrichtungen aufweisen, wie in Fig. 6 dargestellt .. 

GemaS Fig. 6 sind die einzelnen Verbindungen, das heifit damit 
auch die .einzelnen 'Koramunikationsschnittstellen 501 wahrend 
der Selbstorganisationsphase, wiesie im Weiteren noch naher 
erlautert wird, bereits' orientiert worden. Die Verbindungen 
sirid gemaiS-diesem Ausf lihrungsbeispiel durchnummeriert und zum' 
besseren Verstandnis mit Hiinmeisrichtungen identif iziert, 
wobei gemaS diesem Ausf lihrungsbeispiel folgende Nomenklatur 
verwendet wird: 

• Eine- erste Ausrichtung 0 (Ost) (Bezugszeichen 600) , ■ 
anders ausgedriickt eine. Ausrichtung nach 'rechts, 

• eine zweite Ausrichtung 1 (Nordost) (Bezugszeichen 601) , 
anders ausgedruckt eine' Ausrichtung nach rechts oben, 

• eine dritte Ausrichtung 2 (Nordwest) 

(Bezugszeichen 602), anders ausgedruckt. .eine Ausrichtung 
nach links oben, 

• eine vierte- Ausrichtung 3 (West) (Bezugszeichen 603), 
anders ausgedruckt eine Ausrichtung nach links, 

• eine funfte Ausrichtung 4 (Stidwest) (Bezugszeichen 604), 
anders ausgedruckt eine Ausrichtung nach links unten, 
sowie 

• eine sechste Ausrichtung 5 (Siidost) (Bezugszeichen 605), • 
.anders ausgedruckt eine- Ausrichtung nach rechts unten. 
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Gemafi diesem Ausfuhrungsbei spiel wlrd vbrausg'esetzt, dass der 
Portalprozessor des Fliesen-Portals 401 elektrische 
Kopplungen zu Fliesen ' .101 auf ausschlieSlich einer Seite der 
Flies en- Anordnung 100 aufwei'st. 

i* 

Def initionsgemaS sei dies die untere Seite der Fliesen- 
Anordnung 10.0, das heiSt anschaulich die Sudseite, wobei die 
Kopplungen ebenfalls def initionsgemaiS iiber die Sudwest-Seite,- 
das heiiSt. liber die 'funf te Ausrichtungsrichtung der jeweiligen 
Fliesen 101 laufen. . ! 

Es ist in diesem Zusammenhang anzumerken, dass sowohl die / . 
.Positionierung als auch die Ausrichtung der einzelnen 
Einleitstellen von Information zu den Fliesen 101' in der 
Fliesen-Anordnung 100 als auch die Form und die Ausrichtung 
der einzelnen Fliesen 101 in der Fliesen-Anordnung 100 
grundsatzlich beliebig sind,. 

* ' ' 

In unterschiedlichen Ausf iihrungsf ormen der Erfindung ist der 
Portalprozessor 

• 'mit alien Fliesen-Prozesspren der Fliesen der untersten 

Zeile in Form einer Matrix, das heifit in- Zeilen und 
Spalten, angeordneten. Fliesen-Prozessoren der Fliesen- 
'Anordnung 100 elektrisch gekoppelt, oder • 

• mit Fliesen-Prozessoren 101 der Fliesen der untersten 
Zeile der Fliesen-Ahotfdnung in einem vorgegebenen, 
regul&ren, das heiSt periodischen Abstand, das heiSt 
beispielsweise jedem dritten, funf ten, zehnten, etc., 
Fliesen-Prozessor innerhalb der untersten Zeile der 

. Fliesen-Anordnung ;100. 

Der Portalprozessor '401 kennt zwar nach erfolg'ter Fertigung 
der Fliesen-Anordnung 100 die Ahzahl seiner Verbindungen zu 
den Fliesen-Prozessoren 402, anders ausgedruckt die Anzahl 
von Einleitstellen zum Zufiihren von Information zu Fliesen- 
Prozessoren 402 innerhalb der Fliesen-Anordnung 100, aber 
nicht notwendigerweise die Dimension und die Ausgestaltung 
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der Fliesen-Anordnung 100, das heiSt die tatsachliche Form 
und Anordnung der Fliesen 101 innerhalb der Fliesen-Anordnung 
100. • 

i 

Es ist in diesem Zusammenharig ar^zumerken, dass insbesondere 
eine Richtungsangabe, beispielsweise die 'Sudseite,' nicht . 
notwendigerweise eine gerade Linie innerhalb der- Fliesen-. 
Anordnung 100. darstelljen muss. * 

Bei den im Weiteren erlauterten Teil-Verf ahren ist lediglich 
vorzusehen, dass die einzelnen Verbindungen zwischen dem 
Portalprozessor" und den Fliesen-Prozessoren 101 iiraner an 
derselben Stelle erfolgen sollten, gemaS diesem 
Ausfuhrungsbeispiel uber die Sudwestseite 604- • 

Die einzelnen Fliesen-Prozessoren 101 oder die Verbindungen, 
welche beide'als Oberbegriff als Einzelkomporlenten der 
Prozessor-Anordnung bezeichnet werden, kormen folgende 
Zustande annehmen: 1 * 

\ I 

1 . Fehlerf rei : 

Die jeweilige Komponente der Fliesen-Anordnung arbeitet ohne 
Einschrankungen. 

2 . D£f ekt : / " . 
Die jeweilige ' Komponente der Fliesen-Anordnung 1st 
vollstaridig ausgef alien . . Ist die Komponente eine 
Prozessoreinheit, so sind ebenfalls alle Verbindungen zu 
dieser Prozessoreinheit - als defekt zu deklarieren. 

3 . Instabil : 

Die Komponente weist Teilausf alle auf , beispielsweise. 
arbeitet eine Richtung einer bidirektionalen Verbindung 
zwischen der jeweiligen Prozessoreinheit nur zeitweise (das 
heifit sie weist einen Wackelkontakt auf oder arbeitet 
methodisch falsch, 'beispielswei.se ein Prozessor, der eine 
falsche Nachricht versendet) . 
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Im Weiteren wird aus Grunden der einfacheren JDarstellung der 
Erfindurig der dritte Zustand nicht betrachtet , das heiSt eine 
Komponente- sei im Folgenden entweder fehlerfrei o.der defekt. 
Daher spielt es gema£ diesen Ausfiihrungsbeispielen keine 
Rolle, 6b eine Komponente aufgrund einer speziellen Form . der 
Fliesen-^nordnung nicht existiert (das hei£t beispielsweise . 
eine Anzeigeeinheits-Folie, die die Form eines Dreiecks 
aufweist) , oder ob die jeweilige Komponente aufgrund eines 
Herstellungsf ehlers' oder aufgrund erfolgter Abnutzung defekt 
wurde. ■ • 

Bei der im Weiteren noch naher erlauterten 
Inf ormationsweitergabe, das heiSt dem Versenden von 
elektronischen Nachrichten zwischen 'zwei Fliesen-Prozessoren 
101 innerhalb der Fliesen-Anordnung 100 oder von dem 
Portalprozessor zu einem Fliesen-Prozessor ' an einer ■ 
Einleitstelle der Fliesen-Anordnung 100 wird im Folgenden 
eine Taktung -,des Gesamtsystems, das heifit der gesamten 
Fliesen-Anordnung 100 betrachtet. 

Jeder Fliesen-Prozessor in der Fliesen-Anordnung 100 ist 

derart eingerichtet , dass er innerhalb eines Zeittaktes 

folgende Aktionen durchfuhren kann: 

• ' Lesen von einer oder mehreren elektronischen 

Nachrichten, die an einer oder mehrererf Verbindungen, 
das heiSt iiber eine oder mehrere bidirektionale 
kommunikationsschnittstellen des jeweiligen Fliesen- 
' . Prozessors anliegen und die im zeitlich vorangegangenen 
Zeittakt von einem Nachbar-Fliesen-Prozessor versendet 
wurden. 

• Verarbeitung der empfangenen Nachricht. 

• Gegebenenfalls Veraenden von einer oder mehreren 
Nachrichten iiber eine oder mehrere Verbindungen und 
damit iiber eine oder mehrere bidirektionale 
Kommunikationsschnittstellen des Fliesen-Prozessors, die 
im zeitlich darauf folgenden,. das heilSt nSchsten 
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Zeittakt von einem Nachbar-FliesenrProzesspr empfangen 
werden konnen. 

Innerhalb eines Zeittaktes kann somit eine elektronische 
. 5 Nachricht nur von einem Fliesen-Prozessor zu einem Nachbar- 
Fliesen-Prozessor ubertragen werden. 

Es ist j.edoch in diesem Zusammenhang anzumerken,' das's 
erf indungsgemaS keine globale, das heiSt fur die gesamte 
10 Prozfes sbr - Anordnung 100 vorgesehene gemeinsame Taktung der 
Fliesen-Prozessoren existieren muss, diese jed'och zur 
einfacheren Darstellung, der Erfindung'im Weiteren angenommen 
wird. ' 



15 Im Weiteren. werden zum einfacheren Verstandnis .der 

erf indungsgemafien Vorgehensweise Grundlagen uber die 
mathematische Model 1 Serving der Fliesen-Anordnung erlautert. 

Im Weiteren werden die Fliesen-Prozessoren und das Fliesen- 
20 Portal 401 gemeinsam als gericHteter Graph sowie die Routing- 
W.ege als gerichteter Baum modelliert. 



Die Wahl eines Routings ergibt sich somit als diskretes 
Optimierungsproblem. 



Definition 1 (Gerichteter Graph, ungerichteter Graph) 

(i) • 
Gegeben sei eine Menge V und eine Menge E, 1st 

g : E -> V 2 = V X V 

35 eine Abbildung mit den Komponenten 

g~ : E. -> V und g + : E-> V,. 
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g : E — » V , 



e 



so heiSt das Tupel . 
10 . (V, E, g) 

* ■ 

gerichteter Graph mit Eckenmenge (Knotenrnenge) V, Kantenmenge 
E und Inzidenzabbildung g. g~(e) heiSt die initiale Ecke der* 
Kante- e e E und g; + (e) heifit die terminderende Ecke d@r Kante 
15 e <= E. 




(ii) 



20 , Gegeben.sei eine Menge' V und eine Menge M . Man betrachte 
die Aquivalenzrelation 

a := j((x, y), (y, x)) e V 2 x V 2 ; mit x, y . e v} £ V 2 x V 2 . 

mit den Aquivalenzklassen* 
[x, y] := {(x, y), (y, x)}, fur alle x, y e V. • 



30 



Mi t einer ' Abbi Idung 



u : «M V 2 / XX as {[x, y} x, y € V> 



heifit das Tupel 



35 (v,M, u) 
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t 

iingerichteter .Graph mit Eckenmenge (Knotenmenge.) V, 
Kanteninexige M und Inzidenzabbildung u. 



5 Fig. 7a zeigt einen gerichteten Graphen 700 und Fig. 7b zeigt 
. einen ungerichteten Graphen 701. 



3v 



10 




15 



Definition. 2 . (Terminierte Kanten, initiierte Kan-ben) 

Sei (v, E, g) ein gerichteter Graph und v e V . Danii sei 
E term( v ) Menge der durcti v terminierten Kanten, d;h. 

■ * 
Eterm(v) := e E; g + (e) = vj, 

und Ei n it( v ) ^® Menge- der durch v initiierten Kanten, d.h. 

i 

±t(y) ^ e E;g~(e) = vj. 



J mit 



20 
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Definition 3 (Weg in einem gerichteten Graphen) 

Sei (V, E, g) ein gerichteter Graph, K c E . 



(i). • 



Fur a, b e V und n e N. definiere 



l£(a, b) := 



(kx, . . . ,k n ) e K n ; a = g (ki)sr + (k n ) = b, 
g + (ki) = g~(k i + 1 )fur i = 1, . . . , n - 1, 

|{*, g + (ki> . • • , g + (k n )}-.= n + 1 



als die Menge aller. Wege von a nach b der Lange n mit Kanten 
K. (r n (a, b) = {}, falls kein solcher Weg existiert) . 
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(ii) 

■Fur a, b e V def iriiere 

r K (a,b) (J if (a, b) 

. - neN . 

als die Menge aller Wege von. a nach b mit Kanten aus K. . 
Definition 4 (Gerichteter Baum) 

Sei (V, E, g) ein gerichteter Graph, WO. (V, E, g) heifit . 
gerichteter Baum, falls es ein w e V gibt so dass 

|r E (w, v} = 1, fur alle v e V\{w} 
und fur alle> ' K £ E, K * E 

|Fk(w, v} = 0, fiir mindesteris ein v e V\(w) . i 

Das heifet es. gibt genau einen Weg von w zu jeder Ecke v ^ w 
und die Kan.tenmenge 1st nicht verkleinerbar . Die. eindeutige 
Ecke w heilSt die Wurzel des gerichteten Baumes. 

Die zweite Bedingung in der obigen Definition 4 garantiert 
die Eindeutigkeit der Wurzel, die sonst nicht gegeben ware 
und verhindert die Existenz ^liberf lussiger w Kanten in dem 
Baum. . 

Fig. 8 zeigt ein Beispiel eines gerichteten. Baumes 800 als 
einen Teil de.s in Fig. 7a skizzierten gerichteten Graphen.' 



Lemma 5 (Eigenschaften eines gerichteten Baumes) 
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Sei (v, E, g)' ein. gerichteter Baum. Danh gilt fur alle a, b e V 
|r E (a,b} + |r E (b, a} < 1." 



Definition 6 (Weglange, Durchsatz) 



Sei (V, E, g) ein 



(i) 



gerichteter Baum mit Wurzel w e V. ' Definiere 



Fiir jedes.v e V\{w}, sei Ye( v ) e f e( w ' v ) der eindeutige Weg 
von w nach v , d . h . 

r E (w f v) = {y e (v)}. 



(ii) 

Fur jedes v e V\{w} gibt es ein n e N mit 
{ye(v)> =• r E (w, v) = If (w, v) . 

Definiere |y E (v)| := n als Weglange des Weges Y E (y) 
(ili) 

Definiere fiir |v| < ~ und alle v e .V 

'• . * 

d E (y) := 1 + |{z S V; r E (v, z) * { }} G N 
als Durchsatz des Knotens v . 



Definition 7 (Ast) 
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Sei (v, E, g) ein gerichteter Baum. Definiere fur aile v e V 
V E (v) ' := {v} u {z £ V; r E (v, .z) *■ { }} 
als Ast des Knot ens v.. 

Es gilt folgendes Lemma: 

Lemma 8 (Machtigkeit de3 Astes) 

Sei (v, E, g) ein gerichteter Baum und v e V . Dann gilt . 
d E (v) = |v E (v][. ; . 

Das Gesamtnetzwerk der Fliesen-Anordnung 100 inklusive dem 
Portalprozessor 401 wird im Folgenden als, ein Graph 
' dargestellt. Un^ zu modellieren, dass existierende- 
Verbindungen zwischen zwei Knoten stets in zwei Richtungen 

durchlassig sind, was eine bid.irektionale Kommunikation 

i. 

symbolisiert , wird zunachst ein ungerichteter Graph 
' betrachtet. Zur Festlegung des Routings wird anschlieiSend ein 
gleichwertiger gerichteter Graph abgeleitet. 

Definition 9 (Display-Graph) 

Sei (v, M, u) ein ungerichteter Graph mit 

(i). 



2 < |y| < <*>,i <> |m| < °°, 



>**'<"" • < ' < < r.f r 
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(ii) ... 

u injektiv (d. h. keine Zweiecke) 



(iii) 

u(e) n jjx, xj- x 6 V} = {} (d. h. schlingenf rei) 

• 1 ! 

(iv) ' 

w e V sei ein ausgezeichneter . Knoten und heifie 
Portal (knoten) . 

Es sei (v, E, g) der gerichtete Graph, ftir den gilt: Zu 'jedem 
m G M betrachte neue Elemente in"" und m + derart, dass 

E := {rT; m e m}u. {n+; m € Mj, |e| = 2|m| . , 

Wahle die Abbildung g derart, dass 

u(m)= ^(ni"") g(tn + )j, fur alle m e M. 

Gil.t zusatzlich 

(v) . 

r E (w 7 v) * {} ftir alle v e V\{w} (d. h. zusammenhangend) , , 

so heifie (v, E, g) ein Anzeigeeinheits-Graph, im Weiteren auch 
bezeichnet als Display-Graph. 



Ein entsprechender ungerichteter Graph 900 (vgl. Fig. 9a) und 
der dazu gleichwertige gerichtete Fliesen-Anordnungs-Graph 
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901 (Fig. 9b) sind in den Fig. 9a und Fig.. 9b exemplarisch 
dargestellt. 

Gemafi diesem Ausf uhrungsbeispiel wird ein hexagonales 4x4- 
Fliesenfeld mit .einem Defekt gewahlt. Die obige Definition 9 
ist allgemein gehalteri. Die betrachteten Netzwerke besitzen 
weitere einschrankende Eigenschaf ten, die hier zun§chs,t aber 
nur kurz erwahnt werden: 

'Mit Ausnahme des Portal-Knotens 902 ist die Arizahl der 
. Kanten, denen ein Knoten 903 als initiale 

( termini erefrde) Ecke angehoren kann, durch eine Zahl q 
e N beschrankt. Bislang wurden q = 4 (Orthogonal es 
, Netzwerk) und q = 6 (hexagonales NetzWerk) betrachtet. 
• per gerichtete Graph 901 ist im- Allgemeinen ein ebener 
Graph bzw. ein plattbarer Graph (es sind Erweiterungen 
denkbar, bei denen dies nur fur den Sub-Graphen gilt, 
der den Portal-Knoten 902 nicht enthalt, falls die * 
Zuleitungen 904 nichfc am Rand der Fliesen-Anordnung 100 
eingespeist werden) . 

Fur' die weiteren Erlauterungen ist "es sinnvoll, neben dem 
Portal-Knoten 902 noch diejenigen Knoten 903 auszuzeichnen, 
die eine direkte Verbindung zu dem Portal-Knoten 902 
aufweisen. Wie oben beschrieben werden diese Knoten als 
Einleitknoten 903 bezeichnet, das heifit sie reprasentieren 
die Ref erenzpositionen, denen die Einleit-Fliesen-Prozessoren 
deir Fliesen-Anordnung zugeordnet sind. Die Kanten von dem 
Portal-Knoten 902 zu den Einleitknoten 903 werden. im Weiteren 
als Zuleitungen 904 und' die Kanten 905 zwischen Fliesen- i 
Prozessoren, als Netzwerkverbindungen bezeichriet . . 

Definition 10 (Zuleitungen , Netzwerkverbindungen, 
Einleitknoten) 

Es sei (v, E, g) ein Display-Graph mit Portalkndten w . Die 
Menge der Zuleitungen ist dann def iniert durch ' 
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Eport == ^ 6 E; g~(e) = wj 

> 

und die Menge der Netzwerkverbindungeii durch 

?net : = ^ e E ' 9~( e ) * w A ST + ( e ) * w j- , 

Die Menge der Einleitknoten ist def iniert durch 

■ ■ 1 

v port := g + ( E poft)- 

.* 

■Im Weiteren wird die Problemstellung betr.achtet, dass jedem 
Knot en eines Fliesen-Anordnung-Graphen vom Portal-Knoten aus 
innerhalb eines Zeitrahmens (innerhalb einer Refresh-Rate) 
eine elektronische Nachricht tibermittelt werden soil. 

Geschieht dies, wie es diese Problemstellung nahe legt, auf 
fest gewahlten Wegen und.kreuzen sich Wege, die sich getrennt 
haben, nicht erneut, so bedeutet dies, dass ein gerichteter 
Baum als Unter-Graph des Flies en -Anordnungs-Graphen gewahlt 
werden soli. Dieser gerichtete Graph, der auch als Routing- 
Baum bezeichnet wird, .legt dann die Wege des 
Inf ormationsf lusses eindeutig fest, nicht aber die Dynamik 
-des Inf ormationsf lusses : 

Der Routing-Baum ist nicht eindeutig; im Allgemeinen ist die 
Menge aller mogiichen Baume uriuberschaubar groiS- 

Definition 11 (Zulassige Baum-Menge, zulassige Kantenmenge) 

Sei (V, E, g) ein Display-Graph mit Portalknoten w e V . Die 
Menge aller zulassigen gerichteten Baume in (v, E, g) ist 
definiert als 
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B := { (v, K, g| K ); mit K c E und (v, K, g| K ) ein gerichteter Baum 
mit Wurzel w } . . 1 

Die Menge. aller zulassigen Kantienmengen bezuglich (v, E, g) ist 
dann def iniert als 

K := {k "c E; (v, K, gJ K ) € B}.. ' " . 

Ein beispielhaf ter . zuiassiger' Baum 1000 ist in Fig. 10. 
dargestellt mit. den entsprechenden Routing-Wegen mit dem 
Portal-Knoten 1001 als Wurzelkrioten des gerichteten Baums 
1000, 

Basierend auf Definition 10 werden folgende Begriffe' 
eingef uhrt : 

Definition 12 (Zuleitungen, Ne tzwerk verbindungen ) 

Es sei , (v, E, g) ein- Display-Graph mit Portalknoten w und sei ■ 
K 6 K . Die Menge der Zuleitungen in K ist -dann def iniert 
durch • 

Kport •= Eport 'n K . 

Die Menge der Nefczwerkverbindungen durch 
K net := E net n K . 

Zur Bewertung von Baumen werden im Folgenden eine Reihe von 
Kriterien aufgefiihrt: 



Definition 13 (Baumbewertungen) 



10 



2002P03414 



f . r t r o ■ 



r r /' «• (, o 



r *. < f 



i . - f f. / r» 



•41 - 
Sei (V, E, g) ein Fliesen-Graph mit Portalknoten w e V und der 

Menge. K der zulassigen' Kantenmengen . 



5 (i) 




Fur alle v e V \ {w} def iniert • 

lmin( v ) : = -minfrlcWl} 
KSK . 

den Abstand des Knotens v von der Wurzel w im Display- 
Graphen. 1 , 



15 (ii) 



20 



Fiir alle K e k. definiert 



L(K) :^ max {ykO}} 
vev\{w} 

den Maximalabstand' im durch K festgelegten Baum (v, K, cr| K ) 




^min : = min{L(k)} 
KG K 



ist dann der Maximalabstand im Fliesen-Grapheri. 



(iii) 



30 Far alle KSK definiert 

d(k) := max {d K (v)} 

v6V\{w} • • ■ ' " 

deri Maximaldurchsatz im durch K festgelegten Baum (v. K, g| K ) 

35 
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Dmin := min^)(K)} 
KGK 



ist dann der Maximaldurchsatz im Fl.iesen-Graphen . 



Zur/Auswahl der „besten u Baume bzw. Kanteninengen sind* 
mindestens die. . f olgenden Probleme betrachtbar: 



1Q (i) 




Menge deir Baume, deren Knoten jeweils minimalen Abstand zur 
iWurzel haben: ■ * 



15 . O x :={K 6 K;jY K (yJ = lmin(v) fur alle v e V\{w}}, 
(ii) 

20 Menge der Baume, der;en Maximalabstand minimal ist: 
0 2 := {K 6 K; L(k) = L min }, , 



(iii) 



Menge der Baume, deren Maximaldurchsatz minimal ist: 



30 



0 3 := {K 6 K;D(K) = D min }. 



Es ist leicht einsehbar, dass Oi C O2 



. Falls gilt O2 O O3 * {}, so sind alle Baume aus O2 r\ O3 
3 5 Minimierer der Funktionen L.und'K und als Routing-Baum 
■ besonders geeignet . . 
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Falls O2 n O3 1 ^ {} nicht gilt, so sind relaxierte 
Problemstellungen notwendig. 

(iv) ; * 

Menge der Baume, deren Maxima labstand hochstens urn a e Nq 
grpfier als minimal ist: . 

Of := {k .e K; l(k) < Lmin + a} ■ 

(v) ' 

Menge der Baume, deren Maxima ldurchsatz hochstens urn b e Nq* 
grofier als minimal ' ist : . 

O]? : = {K € K; D(K) < D min + b}. 

Fur eine geeignete Wahl von . a, b e Nq wird stets 
0 ^5 ^ {} mdglich- seixi., 

Die Problems tel lung lasst sich aber auch als 
multikriterielles kombinatorisches Optimierungsproblem mit 
zwei Zielfunktioneh auffassen. 

Fur den Fliesen-Graphen. gemaS Fig. 9b ist der Routing-Baum 
1000 gemSS Fig. 10 sicherlich. nicht optimal und zwar nach 
keiner der obigen Kriterien. Der Baum. 1100 gemaS Fig. 11 liegt 
dagegen sogar in Oi geschnitten mit O3 . 

Oben ,wurde erlautert, wie die Wege des Inf ormationsf lusses - im 
Flieseri-Netzwerk , durch die Auswahl eines Routing-Baums aus * 
einer zUlassigen Baum-Menge festgelegt werden konnen . Urn die 
Anzeigeeinheits-Knoten mit den zum Bildaufbau notigen 
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Inf.ormationen zu versorgeh, wird. jedem Knoten vom Portal - 
Knoten ausgehend eine ' elektronische Nachricht entlang dieser 
Wege ubermittelt. Eine parallele Ubermit.tr lung .aller 
elektronis.chen Nachrichten 1st im. Allgemeinen nicht mpglich, 
da gewisse Kapazitaten, wie viele Nachrichten in einem' 
Zeittakt uber eine Kante ubertragen werden .konnen und wie 
viele Nachrichten in einem Knoten zwischengespeichert werden 
konnen (Queue) , ' <nich't iiberschritten werden diirfen. Eine 
zeitliche Abfolge (Dynamik) des Inf ormationsf lusses sollte 
daher bestimmt werden. 

1 . 1 • 

Sei im. Folgenden (V, E, g) ein Fliesen-Graph mit.Portal- 

Knoten w. Es sei r: = |v| - 1. und V = {vq,vi, . . .v r }, vq = w. 

1st zudem K € K vorgegebeh, so .konnen .gewisse "Gesamt" - 

Routing-Matrizen x und anschliefiend gewisse "Einzel 11 -Routing- 

Matrizen o 1 , 1=1 r, -eingefiihrt werden. . 

In x wird die Information enthalten sein, wie viele 
elektronische Nachrichten liber die einzelnen Kanten aus K in . 
den einzelnen Zeittakten zu ubertragen sind. Dabei werden 
Bedingungen an x so f'ormuliert , dass die Kapazitaten 
eingehalten werden und am Ende in iedem Knoten eine 
.elektronische Nachricht !vorhanden ist. .Zwischen verschiedenen 
Nachrichten (das hexfet den Einzelf liesendaten) wird in x noch 
nicht unterschieden'. Wie ein Routing eines spe'ziellen 
Einzelf liesendatums an die jeweilige Zielfliese erfolgt bzw.. 
erfolgen kann, ist aus, x noch nicht unmittelbar ersichtlich. 
Doch konnen aus x gewisse "Einzel " -Routing-Matrizen a 1 , 
1=1, . . . ,r, abgeleitet werden, die genau dieses Routing der 
Einzelf liesendaten zu den Zielfliesen .vi, 1=1,, . . v r, 
beschreiben. Die "Einzel " -Routing-Matrizen a 1 , 1=1, .. .r, sind 
dabei nicht notwendigerweise eindeutig, doch wird die 
Bewertung des Routings anhand der Rbuting-Dauer im 
Wesentlichen nur.von T abhangen. Im Weiteren wird daher ein 
Routing als bereits durch x gegeben betrachtet. 
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Definition 14 (Routing-Abbildurig, Routing-Matrix) 

Es s x ei K = <{ki, . . . , k r } e k (beachte:. |k| = |vj - 1 ) , Es seien 
c port' c net' ^ e N - Eine (cp or t/ c ne t, q)-Routing-Abbildung oder 
-Matrix uber den durch K bestiiranten Baum (v,.K, g| K ) ist eine 
.Matrix 

i. ' / 

i 

T " k±i\-l n e .' 

* j=l/ . . • ,r 



mit folgenden Eigenschaf ten 



(i) < 

"Cij < c por t fur alie 'j € {l, . . . , r} mit kj e Kp 0r t und alle 
i e {l, . . . , n}, sowie T£ j < c ne t fur alle j e {l, . . . , r} mit 
kj e K n et und alle i e {l, . , . , n}, 

(ii) 

fur alle v e V\{w} und. 1 £ m.^ n gilt 



£ E. Tij - 2 2 Tij > 0, 

l<i<m-l l<j<r, l<i<m l<j<r, 

k j 6K term(v) kjeK init ( v ). 



(iii.) 

far alle v e V\{w}'und 1 < m ^ n gilt 

X S Tij - E Z ^ q , 

l<i<m 1^3<r, l<i<m l<j<r, 

k j eK term(v) k j eK init(v) 
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(iv) t \ 

fiir alle v'e V\{w}\gilfc 

2 T ij'~' S X ' T±j =1.. 

l<i<n l^S&c, . l<i£n l<j£r, ■ 

k j eK term(v) k j €K init(v) 

.Cport heiSt Kapazitat der Zuleitungen, . c ne t hei£t Kapazitat 
der 'Netzwerkverbindungen und q heiiSt maximale Queue-Lahge. , 

H n 

heiSt Rbuting-Dauer . Die Menge aller (c por t/ c ne t/ q) - 
Routing-Matrizen liber, (v, K, g)^) werde mit 

Report *Cnet ^5 ^ 
bezeichnet. 

Die ErWeiterung ' gegenuber • den zuvor betrachteten Routing- 
Baumen besteht in erster Linie darin, dass in x zusatzlich 
eine v zeitliche Koitiponente enthalten ist. 

Der Matrixeintrag j , i e {1, . . .n} j e {1, . ;. . r} besagt , dass 
im i-ten Zeittakt T^j Nachrichten uber die Kante kj 
ubertragen werglen. 

Bedingung (i) gewahrleistet die Einhaltung von vorgegebenen 
Zuleitungskapazitaten und Netzw.erkkapazitaten. 

Bedingung (ii) sorgt fur die notige Kausalitat im Netz. 
Nachrichten k6nnen nur dann von eineiri Knoten aus 
weitergeleitet : werden, wenn sie zuvor (das heiSt iriindestens 
einen Zeittakt fruher) an diesen Knoten ubermittelt .wurden. 
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Bedingung (iii) berticksichtigt Speicherplatzbeschrankungen iri 
den Knoten. 

Nach Bedingung ,(*iv) schliefilich liegt; nach n Zeiteinheiten 
■ genau eine Nachricht in: dem Knoten. ■ 

Die Routing-Matrix gibt stomit gemeinsam mit dem Rquting-Baum 
ein. Routing-Verf ahren mit Angabe- der zeitlichen Abf olge der 
einzelne'n Schritte an,, das- das Netz gleichzeitig mit 
Nachrichten versorgt . 

Es wird definiert: ' l * 



Definition 15 (Routing) 



Es' seien c port , c n e t , q e N, . Ein (c por t' c n et' q)-Routing ist 
ein Tupel (k, x) bestehend aus einer zulassigen Kantenlange 
K = {ki, . m \; k r } ex 

und einer Routing-Matrix x e £cp 0rt ,c net ,q( K ) • Die Menge 

aller Routings werde mit R Cp 0r t # c net ',q ' bezeichnet . 

i 

Wib sich nun das dynamische Routing fur jeden einzelnen , 
Knoten ergibt, sehen wir im Folgenden. 

Bestimme dazu Matrizen .a 1 e. {0,l} n ' r , 1 = 1, . . .r , nach folgendem 
Algorithmus: 



fur 1 = 1, , ; . , r 
{ 

a 1 := 0*' r e {o,!? 1 ' 37 ; 

sei (k p ^ , . . . , kp z J, z € N , der Weg von w nach vi ; 
iz+l := n + 1; 

fur y := z, . . . ,1 absteigend: 
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ly := max 



1- G 



48 



• 1 l,Py 



} 



CT7 := . 1 ; 

lyPy 



Man zeigt leicht, dass de*r Algorithmus wohldef iniert ist,und 
dass x r = 0 n,r gilt. Folglich ist 



X 

l<l<r 



a 1 •= x 



Es ist 



l<i<nl£j<r,' 

k j eK term(vj) 



l^i^n l£j<r, , v 



fur alle fur alle 1,-1 e {l, .,r}. Ein Matrixeintrag ar^j = 1 

besagt, dass die Nachricht an im i-ten Zeittakt liber die 
Kante kj weitergeleitet wird. 



Als Beweisskizze zu obiger Wohldef iniertheit des Algorithmus 
werden- zwei Lemmata aufgeftihrt: 



Lemma 16 (Wohldef iniertheit von a ) 



Es sei 1 e {l, ... , r}. . Erfuilt t 1 "" 1 g Nq' 27 die Bedirlgung (ii) 
aus Definition 14 fur alle v 6 V. \ {w} und Bedingung (iv) aus 
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Definition 14 fur v := ei, so la!sst sich g gemSfi dem : , 

Algorithmus wShlen. 

! > . 

Lemma 17 (Eigenschaften von x^") 

Es sei l€ {l, ... , r}, Erfiillt x 1 "" 1 € Nq /3: die Voraussetzungen 
von Lemma 16 und wird (J 1 gemaS obigem Algorithmus gewahlt, so 
erfullt auch x die .Voraussetzungen von Lemma 16. ■ ■ 

Definition 18 (Routing-Matrix zu einzelnerii Krioten) 

Es seien c port , c net , q € N . Es sei <K, x) e Rc port ,c net ,q und 

es seien die Matrizen a 1 , ! = 1, ...,-r, gemaS obigen 

Algorithmus gewahlt. Dann heiJSen die a , 1 =. 1, . . . , r ,. 

Rou ting-Ma trizeri zu den Knoten v^ f 1 = 1, . . . , r bzgl. (k, x) . 

-Oft gehen wir bei der Konstruktion der Matrizen x und 
a 1 , 1 = 1/ • . . , r umgekehrt vor. Wir legen Matrizen 
a 1 , 1 = 1, . . . , r, fest, indem wir angeben, in welcher . , 
zeitlichen Abfolge die Nachricht an vi uber den Weg Yk( v i) 
weitergeleitet wird.x ergibt sich dann aus 

x := Z a 1 . 

l<l<r ... * • 

Die zeitliche Abfolge des Routings zu jedem einzelnen Knoten ; 
und damit die a 1 , 1 =. 1,'. . - , r , sind dabei so zu wahlen, dass 
die Kapazitaten von Kant'en und Knoten nicht iiberschritten 
werden, d. h. dass x die Punkte (i) und (iii) aus Definition 
14 erfullt. 
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• Im Weiteren werden Kr iter i en zu einem " guns ti gen" und nach 
Moglichkeit "optimalen" Aiiswahl von Routin'g-Verf ahren in" 
einem Anzeigeeinheits-Graphen angegebea. E& wird'ein Routing- 
im Weiteren dann als optimal bezeichnet, wenn es die kurzest 
5- mogliche Dauer beansprucht . Urn, dies in . mathematische Sprache 
fassen zu konnen, werden foJLgende, Begrif fe eingef uhrt . 

Sei dabei (V, E, g) stets eirt. Anzeigeeinheits-Graph und sei 



10 




wie zuvor V = {vq, . . -V^} mit. vq = w. 



Definition 19 (Minimale Routing-Dauer) 



15 (i) 



Sei K = -^i, . . -kr} e K ^nd seien c port' c net' g ^ N. Dann 
def iniert 



20 T 



■mm 



c port' c net' c I 



mm 



T6R 



c port' c net 



die minimale Routing-Dauer uber den durch K f estgelegten 
Baum (v, K, g)^) • 



(ii) 



Seien c port , c ne fc, q e itf Dann def iniert 



30 ' T 



mm 



"cport^net^q S ~ k^ 0 * 0 **' 0 ^ 



ire 



die minimale Routing-Dauer im Fliesen-Graphen., 



35 Definition 20 (Optimales Routing) 
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(i) 



Sei K = {jci, . . Jc r } e k und seien Cp 0r t, c ne t> <3 N . Unter 

einer optimalen' Routing-Matrix im durch K f estgelegten Baum 
(v, K, g^) wird eine Routing-Matrix verstanden aus folgender 



Menge 



R min ( K ) := 



(ii) 



* e R Cport,c net ,q(K);N = Tc^ort.cnet^^ 



Seien. CpQ^, c ne t/ q e N . Unter einem optimalen Routing wird 
ein Routing verstanden aus f olgender .Menge 



_ R mxn 



c port/ c net'3 



(k, x> K »' -gc lf . . . j k r } e K, t e . R Cp 0rt ,c net/ q 

uhd|ij = T™ ±n - ■ 
1 1 . c port' c net'9 



Die .Wahl einer optimalen Routing-Matrix bei bereits 
f estgelegten Routing-Baum im Sinna, von Definition 20 (i) . ist - 
einfach. Sie wird im vorliegenden Abschnitt fur die ^ 
Sonderfalle c por t U nd c net = 1 und c port unci ^net > 1 
erlautert . 

Die Losung des in Definition 20 (ii) gestellten 
Optimierungrsproblems bei freier Wahl des Routing-Baumes ist 
erheblich schwieriger. Urn es exakt zu losen, ist das Problem 
meist zu komplex. Im Folgenden werden aus diesem Grund 
heuristische Verfahren zu seiner Losung erlautert. Die Losung 
des Optimierungsproblems aus Definition 20 (i) bei 
festgelegtem Routing-Baum lief ert dabei wichtige Strategien 
fur die giinstige Wahl des Routirig-Baums . 
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ZunSchst wird der Sonderfall erlautert, bei dem gilt c port 
c net = 1- 



Es. sei q e N beliebig und K e K . Ohne Beschrankung ' der 
Allgemeingiiltigkeit gelte K port = E port (ansonsten 

betrachte* u e V port \g + (K port ) riichtals Einleitknoten, setze 

also V port := g + (K p ort) > • 

Wegen c port = 1 iiberlegt man leicht, dass . 

T™ in n Yk)> max d K (v) = D( K ). 

c p ort'C ne t^ W vey Port . 

Es liegt sogar Gleichheit vor. Sei dazu 

n := max d K (v) = d(k) . 
veV Port ( 

Die Idee des folgenden Routingsv ist, . dass in jedem Zeittakt 

i 

ub'er jede Zuleitung ei'ne. elektronische Nachricht- in die 
Einleitknoten gelangt und in den folgenden. Zeitintervallen 
schrittweise an ihren jeweiligen Zielkrioten, das hei&t den - 
Ziel-Fliesen-Prozesspr , weitergeleitet wird..Es werden 
zunachst .die. Nachrichten an die weiter entfernten Knoten, 
spater die Nachrichten an die nah am Portal-Knoten liegenden 
Knoten, das heifit Fliesen-Prozessor, eintjespeist . Ein 
entsprecherides Routing .ist in den Fig. 12a bis Fig.l2i fur den 
Fall Cp Qr t = Cnqt" = 1 ' dargestellt . Mit den kleinen Vierecken 
ist jeweils eine elektronische Nachricht 1201 symbol is i ert , 
welche uber den Portal-Krioten . 1202 ,zu den Einleit-Fliesen- 
Prozessoren 1203 in die Fliesen-Anordnun^ 100 gefuhrt wirdi 

Es wird betrachtet u €i V port und es wird gesetzt 
d := d K (u) = |v K (u]j . .Es sei 
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J ... 

Vk(u) = Vqi' • • - v qd 1 mit V< 31 = u derart angeordnet, dass 

r K [v qi ,v qj j L {} i (1) 

fur i > j . Dies;. ist, insbesondeire dann erfullt, wenn 
YK(v qi ^|YK^ qj J . 

fur i > j . Sei nun 1 e {l, . : . , d} beliebig- und sei 
(k pi , . . . , kp z ) z e N., >der Weg von w nach v qi . 

Dann setze fur alle i e {l, . . . , n} und j e {l, . . .r} 



1 falls l + (d-l)<i<z + (d- l)und Pi-.(d-l) = 
± 3 " |o sonst 



1 



Urn zu zeigen, dass a qi eine Routing-Matrix zii v qi definiert, 
genugt es -zu zeigen, dass 

z + (d - l) < n, 

denn dann reichen die n Zeittakte, um die Nachricht gemaS 
unserer Konstruktiori. von cr^ 1 an ihr Ziel v qi zu leiten. 

Wegen (1) ist 1 > z und damit 

z + (d - 1) <d,< n ■ 
und damit ist es gezeigt. 

Entsprechend obiger Uberlegungen lagsen sich durch 
Betrachtung all.er Einleitknoten schliefilich die a 1 fur alle 
1 E* {l, . . , , r} bestimmen. Wie ublich wird gebildet 
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1=1 



Man sieht leicht, . dass % danrx wifklich ei'n (1,1/ q)-Routirig 
liber .(v, K, g|K) fur beliebige q e N definiert und nach obigen 

Oberlegungen optimal ist. Es gilt also 



pinin 

c port' c net' ( 3 



^(k) = max d K (v) = d(k). 
vev port . 



Fig. 12a zeigt den Ausgangszustand, zu dem alle Nachrichten 
12 01 in dem Portal-knoten 12 02 gespeicheirt sind. Nach- einem 
ersten Zeittakt sind die ersten zwei Nachrichten 12 01 den 
Einleit-Fliesen-Prozessoren 1203, das heifit den Fliesen- 
Prozessoren der Fliesen-Anordnung ■ 100, uber welche die 
Information ' xiber die Fliesen-Anordnung zu den jeweiligen 
Fliesen-Prozessoren zugefuhrt werden konnen, zugefiihrt und 
dort zwischengespeichert (vgl. Fig. 12b) . ' Nach einem weiteren 
Zeitschritt (vgl. Fig. 12c) sind die ersten beiden Nachrichten 
schon an erste innere Knoten 1204 der Fliesen-Anordnung 
ubertragen und zwei.weitere Nachrichten 1201- sind den 
Einleit-Fliesen-Prozessoren 1203 . zugefuhrt worden. Nach 
jeweils einem weiteren Zeitschritt ist die jeweilige 
elektronische Nachricht 1201 immer urn jeweils einen Fliesen-- 
Prozessor weiter ubertragen worden und'. es sind jeweils zwei 
neue Nachrichten 1201 in die Fliesen-Anordnung 100 zugefuhrt 
worden/ anders ausgedruckt den Einleit-Fliesen-Prozessoren. 
12 03 Zugefuhrt . Die Fig.l2d, Fig.l2e, Fig. 12f , Fig. 12g, 
Fig.l2h, Fig. 12i zeigen das sukzessive Voranschreiten der 
Ubertragung der Nachrichten bis zu ihirem * jeweilicfen Ziel- 
Fliesen-Prozessor. nach jeweils einem Zeittakt. 
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Als eine mogliche vorteilhaf te Strategie fur die Wahl eines 
optimalen Routings-, bei f reier Wahl des Routing-Baums im Sinne 
von Definition 20 (ii) kann festgehalten werden: . 

WShle den RoutingrBaum' so, dass alle Einleit-Knoten moglichst 
gleich groSen (genauer: maximal 'urn den Wert 1 

unterschiedlichen) Durchsatz besitzen und setze die Routing- 
Matrix entsprechend ob|gen ttberlegungen . . .. 

Im Wei teren wird der zweite Sonderfall kurz erlautert, bei. 
dem gilt: • * ; 

c := Cport = ' c ne t; > 1, q ^ c. 

i 

Sei K € K.. Qhne Beschrankung der* Allgemeingultigkeit gelte 
wiederum K port = E p0 rt • 

In diesem Fall ist es schwieriger , die minimale Routing-Dauer 
im VOraus anzugebeh. Es wird somit eine' Routing-Matrix 
entwickelt, di.e ein optimales (c por t, c ne t/ q) -Routing uber 
(V, K, g|K) definiert. Aus ihr. kann schliefilich .die minimale 
Routing-Dauer ermittelt werden. Die Idee .fur diese Variante 
des Routings ist gleich der fur den Fall c port '= c net = 1 
zuvor entwickelten, nur dass in diesem .Fall stets 
c = c port - c net, Nachrichten gleichzeitig in einen Einleit- 
Knoten eingeleitet werden, um von dort aus an die am 
weitesten- entfernten, noch nicht benachrichtigten Knoten 
weitergeleitet zu werden. Ein solches Routing ist wiederum in 
den Pig. 13a bis Fig.l3f skizziert. 

Es sei zunachst 

n := , max d K (v) . 
'* v€V port 
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Es sei u € Vp 0r t, und es sei d := d^(u) '= |Vk(u)| . Es sei 
v k( u ) = ( v qi '. • • • ' v qa j m *-t v qi = u so angeordnet, dass' 



YK 



( v qi) ^ m^dj 



falls i > j. Sei 1 e {l, . . . , d} und d := 



•d - 



d. h\ die 



d - 1 



nachst kleinere ganze Zahl zu . — — . Sei (jcp^ • • ' ^p z J der 

Weg von w nach v qi . Setze nun fur .alle i e {l, . , n} und 
]6{l,..;,r} 



a?l := 



1 falls - l+d<i<z-f-d und p i _^=j 
0 sonst 



Wie zuvor, bes'tirnme auf die Weise a 1 fur alle 1 e {l, . . . , r} 
und setze 



. 1 = 1 



»1 



Streiche nun all diejenigen Zeilen in x, die gleich Q sind, 
d. h. setze 

n := mirvjn e N; %± j = 0 fur alle n < i $ n und j = 1, . . . , rj 



und 

x : = (xijjisl, . . . ,. n . 

j=l, ,. .,r 

Man kann 'zeigen, dass % ein optimales (cp 0r t/ Cnet' q)-Routing 
uber (v, k, g|ic) fiir beliebige q > c definiert. Des Weiteren 
gilt ■ 
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[^1 = -max tek&2] * n < max cIk(v) = d(k) . 
1 c ' v€V port l' c I vev port . 

und 

. l(k) ^ n . . . ' 

. » • 

Wie groJS n nun tatsachlich ist, hangt von der konkreteh 

-Struktur der Aste der Einleitknoten ab, kann aber leicht 
berechnet werden. Dazu wird zunachst fur jedes u e Vp or f die' 

Anzahl der Zeittakte n u berechnet, die benotigt wird, um 

alle Nachrichten an die Knoten des Astes.von u zurouten.' 
v k( u ) un( ^ ^ seien dabei" wie oben. Dann gilt: 

Daraus ergibt sich die Routing-Dauer n als 



i 

a: 



n ■= max n u 



port 



Als alternative Strategie fur die Wahl eines. optimalen 
Routings bei freier Wahl des Routing-Baums im Sinne von . 
Definition 20 (ii) ergibt sich somit: 

Wahle den Routing-Baum so, dass alle Einleit-Knoten moglichst 
gleich groSen Durchsatz besitzen und der'Baum in den Asten • 
der Einleit-Knoten "ausreichend weit verzweigt" ist, so dass 

n moglichst nahe an |~ D ( K ) "j herankoirtmt . Setze* die Routing-r 
Matrix entsprechend obigen- Uber legungen . 



Eine "ausreichend weite Verzweigung" liegt anschaulich dann 
vor, wenn.fur alle Einleit-Knoten Folgendes gilt: Betrachte 
den Ast des . Einleit-Knotens , ordne die zugehdrigen Knoten 
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nach . auf steigender Weglange. Dann sollen sich die Weglangen 
der Knoten nur alle c Knoten um den Wert 1. erhohen', das heifit 
c Knptender Weglange 2, c Knoten der Weglange 3, ..... " 

Bei' geringen Kapazitaten der jeweiligen Knoten und der . 
Zuleitungen ist es wichtiger, auf einen gleichma&igen 
Durchsatz in dem Einleit- Knoten zu achten, da in diesem Fall 
ubla.cherweise der Durchsatz 'durch die Einleit-Knbten der 
ausschlaggebende .Faktor fur die Begrenzung der Rduting-Dauer 
nach unten ist. Die Einleit^Knoten stellen in diesem Falle 
.gewissermaiSen eine Engstelle. des Baumes" dar. Bei hoheren 
Kapazitaten ist es dagegen wichtiger, auf ausreichend viele 
Verzweigungen im Baum und damit- kurze Weglangen. zu achten, 
Hier sind es iiblicherweise die Weglangen, die die Routing- 
Dauer nach unten begrenzeii. Sehr hohe Kapazitaten sind. 
dagegen gar nicht mehr sinnvoll,. da das hexagonaile Netz die 
Zahl .der Verzweigungen limitiert und gewisse minimale 
Weglangen von der Topologie des Netzes, das. heiSt die 
Topologie der Vermaschung bzw. Verkopplung der ' Fiiesen- . 
Prozessoren in der Fliesen-Anordnung* 100 vorgegeben sind. 

Im Weiteren werden Ausfuhrungsbeispiele der Verfahren zur 
Selbstorganisation der. Fliesen-Prozessoren in der Fiiesen- 1 
Anordnung erlautert. 

GemaS den Ausf uhrungsbei spiel en wird folgende Situation 
vorausgesetzt : 

• Der zentralen externen Einheit, das heiSt dem 
Portalprozessor ist die Topologie des Netzwerkes, das 

. heiSt die Anordnung der Fliesen-Prozessoren in der 
, Prozessor-Anordnung unbekannt. 

• Die Fliesen-Prozessoren sind .durch bidirektionale 
Verbindungen miteinander vennascht. 

• Eine direkte Kommunikation erfolgt nur zwischen jeweils 
einander unmittelbar benachbarten Nachbar-Fliesen- . 
Prozessorfen. ' 
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• Basis der Kommunikation ist der Austausch von • 
elektronischen Nachri.chten, wie sie beispielsweise in 
Fig .14 dargestellt sind. 

• 1 Jeder Kontakt mit anderen Komponenten ; zur 

Selbstorganisation." (Positionsbestimmung, Erstellung von 
Routing-Tabellen etc . ) und zum Bildauf bau wird durch 
verschiedene Nachrichten abgewickelb. F.ig. 14 zei'gt 
einen Fliesen-Prozessor einer ersten Fliese 1401 mit 
hexagonaler Form sowie - einen Fliesen-Prozessor einer 
zweiten Fliese 1402 welche ebenfalls eine hexagonal e . 
.Form aufweist. Die erste Fliese 1401 weist sechs 
bidirektional.e Kommunikationsschnittstellen 1403 auf, 
was durch jeweils einen Doppelpf eil. in Fig, 14 angedeutet 
ist. Auch die zweite Fliese 1402 weist sechs 
bidirektipnale Kommunikationsschnittstellen 1404 auf . 
Die erste Fliese 1401 und die ,zweite Fliese 1402 . sind 
uber eine.. Zuleitung 1405/ das : heiSt eine elektrisch 
leitende Verbiridung, welche ' selbstverstandlich auch als 
optische Kommunikationsverbindung ausgestaltet sein kann 
oder als Funkverbindung miteinander derart gekoppelt, 
dass sowohl eine erste Nachricht 1406 von der ersten 
Fliese 1401 zu der zweiten Fliese 1402 ubermittelt 
werden kann als auch eine zweite Nachricht 1407 von der 
zweiten* Fliese 1402 zu der ersten Fliese 1401. 

GemaS den vorliegenden Ausfiihrungsbeispielen isind in 
fehlerfreiem Zustand alle Fliesen • 1401, 1402 und damit alle 
Fliesen-Prozessoren miteinander voll vermascht uber die 
entsp'rechenden Zuleitungen und die bidirektionalen 
Kommunikationsschnittstellen. ' ' 

Die oben genannte Problems tel lung wird durch. 

Selbstorganisation basierend auf lokalem Nachricht enaustausch 
zwischen. zwei einander unmittelbar benachbarten Fliesen 1401, 
1402 gelost. ' 
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Das Selbstorganisationsverfahf en besteht spmit aus' verteilten 
uniformen Algorithmen, die diese elektroni'schen Nachrichten 
uber deren Kommunikationsschnittstelleri ubertragen. 

Im Laufe des Verfahrens erlernen die Fliesen-r 
Prozessoreinheiten die Ausrichtung ihrer Fliese und ihre 
ebfene Position innerhalb der Fliesen-Anordnung sowie den 
Abstand der jeweiligen Fliese zu dem Portalprozessor , 
allgemein zu einer .* Ref ezrenzposition. Die Ref erenzposition 
kann auch die Position einer Prozessoreinheit , welche. sich ah 
der Einleits telle der Fliesen-Anordnung 100 befindet, sein. . 
In weiteiren Schritten werden lokal 'Routing-Wege zwischen den 
einzelnen Fliesen und dem Portalprozessor gepragt. Die 
Algorithmen zur Wahl der Routing-Wege sind dabei derart 
ausgelegt, dass bei einem gleichmaJSigen Inf ormationsf luss die- 
Rou'ting-Dauer mogliohst minimal wird. Die Selbstorganisation 
legt auch den Algorithmus zur Verteilung der Information bei 
Einsatz der Fliesen-Anordnung 100 im Rahmen des 
Inf ormationsdarstellung : mittels der Fliesen-Anordnung -100 , 
fest. Aufgrund der speziellen Konzeption des Verfahrens . 
spiel.en die Form der 1 Fliesen-Anordniing 100 und damit auch 
ausgefallene Einzelkompbnenteh keine Rolle, womit 
erfindungsgemafi eine hohe Fehlertol^ranz *erreicht wird. 

Das gesamte Verfahren weist eine 1 Vereinigung folgender Teil- 
Verf ahren auf :' 

• Uni forme Teilalgorithmen zur Nachrichtenverarbeitung, 
die von den Fliesen-Prozessoren ausgefuhrt werden, 

• • dem Steueralgorithmus des Portalprozessors , 

• einem Nachrichtenkatalog, welcher die Schnittstelle der 
Teilalgorithmen darstellt. 

Im Folgenden wird ohne Einschrankung der Allgemeingultigkeit 
eine hexagonale Vermaschung der Fliesen innerhalb der 
Fliesen-Anordnung 100 angenommen. 
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Die Ubertragung der Algorithmen auf den orthogonaleri Fall 
oder andere ebene Vermaschungen ist aber erf indungsgemaS 
vollkommen analog zu.dieser unten gegebenen Darstellung . 

s , 

GemaiS einem Kommunikations-Schichtenmodell unterhaib der . 
erf indungsgemaS benOtigten Funktionen liegende Funktionen, 
beispielsweise Ping-Niachrichten, die Sicherung der. 
Ubertragung mittels Priif summen, Empf angsbes.tcltigung, 
Neuanf orderung defekter Nachrichten etc. werden im Weiteren 
nicht berucksichtigt . Diese konnen jedoch ohne-Wei teres im 
Rahmen der Erfindung implementiert sein. 

Generell gilt, bei den im Weiteren be'schrieberien . ' 

Verf ahrensschritten, dass jeder Fliesen-Pro?essor .aufgrund ' 
empfangener Nachrichten fiir jieden seiner Nachbar-Fliesen- 
Pirozessoren einen Datensatz anlegt, der die gewormenen 
Inf ormationen' in einem dem jeweiligen Prozessor .zugeordneten 
Speicher speichert. 

In einem ersten Teil -Verfa.hr en lernen die Fliesen-Prozessoren 
eine gleichmaSige Ausrichtung der Fliesen. 

Da alle Verbindungen des PortalprQzessors gemcLS obiger 
Konvention mit der Sudwest-Seite der entsprechenden Einleit- 
Fliesen-Prozessoren an den Einleitstellen verknupft sind, 
kann dies zur Erzeugung der Koharenz verwendet werden. 

Dazu werden' "MessKoherenz -Nachrichten versendet, die als- 
Parameter die Anzahl der Verbindungen enthalten, die die 
Empf angsveirbindung gegen den Uhrzeigersinn von der 
Ostrichtung, wie oben- definiert, entfernt ist. 

Jeder Fl'iesen-Prozessor ist' zur Initialisierung als 
inkoharent gesetzt. 
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Bei Empfang einer MessKoherenz-Nachricht 1501 (vgl. Fig. 15) 
werden von dem die MessKoherenz-Nachricht 1501 empf angenden 
Prpzessoreinheit 1500 die folgenden Schritte durchgefuhrt : 

1. ..Falls die Prozessoreinheit . 1500 schon koharent ist, wird 
die Verarbeitung beendet. 

-2. Die, Ost-Richtung wird anhand des Nachrichtenparameters 
bestimmt - und alle 1 Verbindungsbezeichnungen. / - 
Verbindungsnummerierungen werden entsprechehd a'usgerichtet . . 

3. Die Prozessoreinheit 1500 wird als koharent gesetzt.; 

4. Uber alle Verbindungen werden MessKoherenz-Nachrichten ' 
1601, 1602, 1603. ,1604, 1605, 16.06 von . der- Prozessoreinheit 
1500 ausgesendet, deren Parameter jeweils so gewahlt werden, 
dass die die j.eweilige MessKoherenz-Nachricht 1601, 1602, 
1603, 1604, 1605,. 1606 empf angenden Prozessoreinheiten 101 
sich auf obige Weise korrekt ausrichten konnen (vgl. Fig. 16).. 

Das Teil-Verf ahren zur gleichmafiigen Ausrichtung wird dadurch 
in Gang gesetzt, dass der Portalprozessor . liber seine" 
Verbindungen die MessKoherenz-Nachricht (2 ) mit dem - 

Parameterwert 2 an die jeweilig£n Einlei t-Fliesen-Prozessoren' 

i 

ubermittejlt . Das Teii-Verf ahren terminiert, wejin die letzte, 
Proziessoreinheit koharent geworden ist. 

Die Zatil der benotigten Zeittakte zur Durchfuhrung des 
Prozesses entspricht der maximalen Distanz eines Fliesen- 
Prozessors von den Portaiprozessor . Bis zum "Ersterben" der 
letzten Nachrichtenkommunikation konnen eventuell noch ein 
{ bis zwei Zeittakte mehr benotigt werden. 

In einem weiteren Teil-Verf ahren ermitteln die Fliesen- ' 
Prozessoren mittels Austauschs elektronischer Nachrichten 
untereinander automatisch ihre ortliche Position innerhalb 
der Fliesen- Anordnung. 
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Da das hexagonale Feld der Fliesen innerhalb der Fliesen- 
Anordnung 100 aus jeweils versetzen Zeilen besteht, wird das 
Kodrdinatensystem gemaS diesem Ausf iihrungsbei spiel so 
gew&hlt, dass die Spaltennummern in den Zeilen abwechselnd 
geradzahlig oder ungeradzahlig sind.' ■ » ' 

Es ist' in diesem Zusammenhang darauf hinzuweiseri, dass bei 
einem orthogonalen Aufbau der Fliesen-Anordnung das 
Koordinatensystem sehr einfach kanonisch wahlbar ist.' 

Auf die oben beschri'ebene Weise wird es bei dem hexagonalen 
Feld ermoglicht, dass ein Prozessor unabhangig von der 
Geometrie der Fliesen-Anordnung aus seiner eigenen Position 
(i, j) mit Zeile i und Spalte j die Positionen seiner. 
Na.chbar-Fliesen ermitteln kann. 

Die- jeweiligen .Positionen sind in Fig. 17 fur die 
' Prozessoreinheit einer Fliese 1500 dargestellt. Wie man in 
Fig. 17 sieht, ist als Konvention vereinbart, dass die 
Spaltennummern von West nach Ost (von links nach rechts) 
ansteigen und die Zeilennummern von ■ Sud nach Nord (von unten 
nach oben) ansteigen. 

Zur ( Positionsbestimmung werden gemafi diesem 
Aus fuhrungsbei spiel MessPosition-Nachrichten 1701 , 1702, 
1703, 704, 1705, 1706 ausgetauscht , die zwei Parameter 
enthalten, namlich die Zeilennummer und die Spaltennummer , , 
die die MessPosition-Nachricht 1701, 1702, 1703, 1704, 1705, 
1706 sendende Prozessoreinheit als von ihr. arigenommene 
Position der die jeweilige Nachricht 1701, 1702 1703, 1704, 
1705, .1706 empfangenden Prozessoreinheit berechnet hat. 

Zur Initialisierung ist die Position jedes Fliesen-Prozessors 
als. (0,0) definiert. Der Prozess der Positionsbestimmung ' 
beginnt bei. jedem Fliesen-Prozessor , sobald er koharent 
geworderi ist, wie oben erlautert wurde. 
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Uber alle Verbindungen werderi dann die MessPosition- 
Nachrichten 1701/ 1702, 1703, 1704, 1705, 1706 versendet , wie 
in Fig. 17 dargestellt. 

Bei Empfang einer Mess-Ppsiti^-Nachricht 1701, 1702, 1703, 
1704, 1705, 1706 mit Zeilenparameter z und Spaltenparameter s 
werden von der jeweiligen empf angenden Prozessoreinheit die , 
folgenden Schritte durchgef iihrt : 

1. Falls z > i, wobei i die eigene Zeilennummer 'darstellt, so 
wird i = z gesetzfc. 

2. Falls s > j,' wobei j die eigene Spaltennummer darstellt; 
so wird = s gesetzt. ■ 

3'. Falls sich aufgrund. von Schritt 1 oder Schritt 2 exrie ' , 
Anderung der eigenen Position (i, j) ergeben hat, so werden 
uber- alle Verbindungen 1 MessPosition-Nachrichten 1701, 1702, 
1703, 1704, 1705, 1706 versendet, wie in Fig. 17 dargestellt. 

Das Teil-Verf ahren wird beendet, wenn sich keine 
Positionsanderungen mehr ergeben. 

Fig. 18 zeigt ein Beispiel fur die Flies en- Anor dnung 1800 mit 
verschiedenen Defekten, welches nach der oben beschriebenen 
Vorgehensweise automatisch die Posit ionen der einzelnen 
Prozessoren und damit der Fliesen bestimmt hat. Gemafi diesem 
Ausftihrungsbeispiel wurden sowohl ausgef allene,' d.hl > 
fehlerhafte Prozessoren als auch ausgef allene' Verbindungen 
verwendet . Dieses Ausftihrungsbeispiel dient auch im Weiteren 
Verlauf dieser Besbhreibung in zwei . Varianten mit einer 
unterschiedlichen Anzahl von Einleit-Prozessoreinheiten zur 
Beschreibung der weiteren Teil-Verif ahren . 

Die Zahl der benotigten Zeittakte zur Durchfuhrung des 
Prozesses ist nach oben begrenzt durch die maximale Distanz 
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eines Fliesen-Prozessors von einem anderen Fliesen-Prozessor . 
in der Prozessor-Anordnung ,. Bis zum n Ersterben" der letzten 
Nachrichtenkommuhikation konnen noch ein bis zwei Zeittakte 
mehr-.benotigt werden. ttblicherweise ist jedoch das Teil- 
Verfahren in Abhangigkeit der Geometrie der Prozessor- 
Anordnung 1800 in der Regel ' sogar schneller durchf iihrbar . 

In diesem Zusammenhang ist anzumerken; dass be'i der 
Darstellung von' Information von dem Portalprozessor eine 
Abbildung auf das. so ermittelte Koordinatensystem der 
Fliesen-Anordnung 1800 durchgefuhrt wird. Bei dem in spateren 
Tei 1 -Verfahren ' erf olgt en Aufbau von Routing-Wegen werden dem 
Portalprozessor die jetzt Ibkal gespeicherten Informationen 
ubermittelt, so dass eine entsprechende Abbildung in dem - 
Portalprozessor erfolgen kann. 

In Fig, 18 ist in der Fliesen-Anordnung jeweils fur jede 
Fliesen 1801 ihre ortliche Position innerhalb der Fliesen- 
Anordnung 1800 in .Form eines Wertetuppels auf getragen . 

In einem zusatzlichen- Teil-Verf ahren wird der jeweilige 
Abstand einer Prozessoreinheit und damit der Fliese von dem 
Portalprozessor, das heifit die Lange des Weges, von dem 
Fliesen- Prozessor zum Portalprozessor (siehe auch Definition 
6) ermittelt, allgemein der Abstand einer Fli ; ese in der 
Fliesen-Anordnung 1800 von einer vorgegebenen 
Ref erenzposi'tion. 

■i 

Zur Initialisierung dies.es Teil-Verf ahrens ist der Abstand 
jeder Fli'ese 1801 als "unendlich" definiert. GemaS diesem 
Ausfuhrungsbeispiel ist der Abstand jedes Fliesen-Prozessors 
zu dem Portalprozessor als ein Wert definiert, der groSer ist 
als ein maximaler Wert, der innerhalb der Fliesen-Anordnung 
als Abstand angenommen werden kann. 
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Es wird ohne Einschrankung der Allgemeingiiltigkeit 
vorausgesetzt, dass die Schritte der oben dargestellten Teil- 
Verfahren bereits durchgefiihrt wurden. 

: r . 

Der Prozess der Abstandsbestimmung wird darin yon dem . 

Portalprpzessor mittels Vers endens von MessDistance (0 ) - 

Nachri'chten an die Prbzessoreinheiten an den Einleit-Stellen 

der Fliesen-Anordnung 1800 gestartet. 

Bei Empfang einer MessDistarice-Nachricht mit ' 
Abstandsparameter a werden von der jeweiligen die Mess- 
Distance-Nachricht empf angenden Prozessoreinheit die 
f olgenden Schritte- durchgefiihrt : - 

1. Falls d ^ a+1, wobei d den eigenen Abstand darstellt, so ' 
wirdd = .a. + 1 gesetzt. 

2. Falls sich aufgrund von Schritt . 1 eine Anderung des, 
eigenen Abstandes d ergeben hat, so werden uber alle 
Verbindxingen MessDistance-Nachrichten 1901, 1902; 1903, 
1904, 1905, 1906 an die jeweils benachbarten 
Prozessoreinheiten versendet (vgl. Fig. 19). Die jeweilige 
MessDistance-Nachricht 1901,, 1902, 1903, 1904, 1905, 1906 
enthS.lt jeweils als Parameter den Abstandswert , den die 
Prozessoreinheit der Fliese 1500 in dem. vorangegangenen 
Schritt ermittelt hat. 

Das Teil-Verfahren terminiert, wenn sich keine 
Abstandsanderungen mehr ergeben. * 

Fig. 20 und Fig. 21 zeigen die Fliesen-Anordnung 1800 gemafi 
einem ersten Ausf iihriingsbei spiel und eine' Fliesen-Anordnung 
2100 gemaiS einem .zweiten Ausfuhrungsh?eispiel , wobei bei der 
Fliesen-Anordnung. 18 00 gem&S dem ersten Ausf iihrungsbei spiel 
alle Prozessoreinheiten 2001 der Fliesen in der untersten 
Zeile 2002 der Fliesen-Anordnung 1800 mit dem Portalprozessor 
uber deren Sudwest-Seite 2003 gekoppelt sind. 
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Bei der Fliesen-Anorcinung 21.00 gemaS.dem zweiten 
Ausfuhrungsbeispiel enthalt die unterste Zeile 2101 der 
Fliesen-Anordnung 2100 sowohl Flies'en 2102, welche nicht mit 
dem Portalprozessor gekoppelt sind als auch Fliesen 2101, 
welche iiber . deren an der Sudwest-Sei.te angeordneten 
Kommunikationsschnittstellen 2104 mit dem Portalprozessor 
gekoppelt sind. GemaS dem zweiten Ausf iihrungsbei spiel ist 
jede dritte Fliese in. der untersten Zeile 2101 liber ihre ari . 
der Sudwest-Seite liegenden Kommunikationsschnitts telle mit 
dem Portalprozessor verbunden. ' 

Die Zahl. der benotigten Zeittakte zur Durchfuhrung des 
Prozesses . entspricht der maximalen Distanz einer Fliese von 
dem Portalprozessor. Wiederum konnen bis zum "jErsterben" der 
letzten Nachrichtenkommunikation noch ein bis zwei Zeittakte 
mehr benStigt werden. 

In diesem'Zusammenhang ist anzumerken, dass jede 
Prozessoreinheit einer Fliese aufgrund der jeweils 
empfangeneri Nachrichten auch die Entfernung seiner direkten 
Nachbar-Prozessoreinheiten von. dem Portalprozessor bei'sich 
lokal zur spatefen Verwendung speichem kann. 

Anschaulich wird in diesem Teil-Verf ahren in einem iterativen 
Verfahren der eigene Abstandswert der Prozessoreinheit dann 
verandert, wenn der bisher gespeicherte Abstandswert groSer 
ist' als der um einen vorgegebenen Wert erhohte empfangene 
Abstandswert in der jeweils empfangenen Nachricht. Fur den 
Fall, dass eine Prozessoreinheit den* eigenen Abstandswert 
verandert, , erzeugt dieser eine MessAbs tands -Nachricht und 
sendet diese iiber alle Kommunikationsschnittstellen an 
benachbarte, Prozessoreinheiten, wobei die MessAbstands- 
Nachricht jeweils den eigenen Abstand als Abstandsinf ormation 
enthSlt oder den Abstandswert, den die empfangene 
Prozessoreinheit von dem Portalprozessor aufweist, 
vorzugsweise einen um einen vorgegebenen Wert erh5hten Wert 
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gegeriiiber dem eigenen Abstandswert , vorzugsweise einem 
Abstandswert, der urn den Wert "1" eirhoht 'ist: 

Im Weiteren wird das Teil-Verf ahren zur regulai^en 
Ruckwartsorganisation beschrieben. 

Um die folgenden Verf ahr^nsschritte durchfiihren zu konnen, 
ist es erf orderlich, dass der Abstand eines Fliesen- 
Prozessors zu einer jeweiligen Ref erenzposition ermittelt 
woirden ist und somit bekannt ist und vorzugsweise als 
jeweilige Abstandsinf ormatiqn in dem Speicher des jeweiligen 
Prozessors gespeichert ist. 

In dem im' Weiteren beschriebehen Teil-Verf ahren werden die 
Verbindungen zwischen den jeweiligen Prozessoreinheiten im 
Weiteren als Kanale bezeichnete Instanzen ausgezeichnet . 

Die Mengen der Prozessoreinheiten mit dem Portalprozessor als 
Wurzel-Knoten und den Kanalen als Kanten zwischen den 
jeweiligen- Prozessoreinheiten bilden einen Baum. Dieser Baunv 
wird fur das anschliefiende Routing verwendet, wie es oben in 
Zusammenhang mit den graphentheoretischen- Grundlagen • 
beschrieben worden ist. 

Die Kanale werden in regularer Weise so bestimmt, dass jede 
Frozessoreinheit auf einem kurzesten Weg mit dem Porta 1- 
Knoten verbunden wird. 

L 

,Zur' Initialisierung ist jeder Fliesen-Prozessor einer Fliese 
1500 als „unorganisiert u def iniert . * Der Prozess der 
Organisation wird von dem Portalprozessor mittels Versendens 
von MessOrganize-Nachrichten 2201, 2202, 2203, 2204, 2205, 
2206, welche keinerlei Parameter aufweisen, uber alle 
Verbindungen hinweg gestartet. 

Bei Empfang einer MessOrganize-Nachricht 2201, 22 02,. 2203, 
2204, 2205, 2206 werden von der jeweils die Nachricht 
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empf angenden Prozessoreinheit die folgenden Schritte 
durchgef uhrt : . 

1. Falls die Prozessoreinheit schon organisiert' 1st, wird die 
Verarbeitung beeridet. 

2: Ober all'e Verbindungen mit Ausnahme der. 

Emp fangs verbindung, das heifit der Verbindurig, liber die die 
MessOrganize-Nachricht 2201, 2202, 2203, • 2204, 2205, 2206 
empfangen worden ist, werden zusatzliohe Mess-Organize- 
Nachrichten versendet (vgl. Fig . 22). , 

3 . Die * Prozessoreinheit ermittelt auf grund . der. zuvor 
ermittelten Abstandsinf ormationeh eine Nacht>ar-. 
Prozessoreinheit,' deren Fliese eirien geringeren Abstand 
als sie selbst von der Ref erenzposition, vorzugsweise 

- somit von dem Portalprozessdr , aufweist. Es wird diejenige 
. > Nachbar-Prozessoreinheit ausgewahlt und als- "Vorganger" 
definiert, deren Fliese als erste nach der gemaS Fig. 23 

. und Fig. 24 festgelegten Reihenfolge einen geringeren 
Abstand aufweist als* die Fliese der Prozessoreinheit 
selbst. Die Verbindung zwischen 'der Prozessoreinheit uhd 
ihrem "Vorganger" wird besonders ausgezeichnet tind "Kanal" 
genannt . Die Menge der Flieseh-Prozessbren mit dem 
Portalprozessor als Knoten und den .Kanalen als Kanten 

• bilden dann einen Baum. . Bei einem regularen Display ohne 

" Fehler fuhrt diese Vbrgehensweise auf«ein " Zickzack- 
Muster" bei der Festlegung der Kanale. 

4. Dem ■ "Vorganger" wird eine MessChannel-Nachricht geschickt 
und die Prozessoreinheit wird als organisiert gesetjzt. 

Bei Empfang ei'ner MessChannel-Nachricht wird von dem die 
Mess-Channel-Nachricht empfangenden Prozessor der Absender 
als "Nachfolger" definiert. Entsprechend ist dann die 
Verbindung zwischen der Prozessoreinheit und dem, "Nachfolger" 
ein Kanal . 
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Das Teil-Verfahren terminiert, .nachdqm alle 

Prozessoreinheiten auf diese Weise* sich organisiert haben. 

Fig. 25 .zeigt beispielhaft eine organisierte Prozessoreinheit 
einer Fliese 2 500, wobei die Verbindungen 2 501 f welche Kanale 
sind, optisch hervorgehoben. sind. Uber, die kanale 2 501 werden 
beim Einsatz des Displays die darzustellenden oder erfassten 
Informationen gerout'et.. 

Fig. 26 und.Fig.27 zeigen Beispiele fur die Fliesen-Anordnung 
1800 und 2100.' nach erfolgter automat i scher Organi si erung, wie 
oben beschrieben. 

Die Zahl der benotigten Zeittakte . zur Durchfuhrung des Teil- 
Verfahrens zur ruckwarts gerichteten Selbstorganisation 
entspricht der maximalen Distanz einer Fliesen vom 
Portalprozessor . Bis zum "Ersterben" der letzten 
Nachrichtenkoiranunikation konnen auch in diesem.Fall ein bis 
zwei Zeittakte mehr benotigt werden. 

Die regulare Rtickwartsorganisation fuhrt bei fehlerfreien 
rechteckigen Fliesen zu gut balancierten Baumen.- 

Da alle Fliesen innerhalb der Flies en- Anordnung 1800, 2100 
auf jeweils einem kiirzesten Weg mit dem Portal verbunden 
sind, bestimmt dieser Algorithmus ein Element der oben 
definierten „optimalen Menge" pi- Im Falle von 
Horizontalrissen 2600, 2700, wie in den Fig. 26 und Fig. 27 
dargestelit, fuhrt die oben beschriebene Vorgehens weise 
jedoch dazu, dass .die durchden Riss verschatteten Anteile 
der Fliesen-Anordnung 1800, 2100 im Wesexltlichen von einer 
einzigen Zuleitung vom Portal zum Display versdrgt werden. 
Daher werden im Folgenden noch zusatzliche alternative 
Moglichkeiten der Organisation beschrieben. 



>4 
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Zum Auf stellen von Routing-Tabellen' ist der Durchsatz eine's 
Flieseni-Prozessors von erheblicher Bedeutung. « 

Der Durchsatz ist die Menge von darzustellerider Information, 
die von diesem' Prozessor jeweils. verarbeitet oder ' 
weitergereicht werden muss . 

Die jnathematische Definition des Durchsatzes 1st in 
Definition 6 oben gegeben. 

• . . . \ . • 

Diese Zahl ist' identisch mit der Menge der Information, die 
liber den Eingangs-Kanal empfangen werden; - 

Zum Durchfiihren der folgeriden .Teil-Verf ahrensschritte muss in 
der • Fliesen-Anordnung 1800, 2100 eine Baumstruktur 
beispielsweise mittels Kanale, organisiert worden, sein f< wie 
oben beschrieben.. 

Das Teil-Verf ahr en 'wird von dem Portalprozessor mittels 
Versendens von Mess-Cbunt-Notes-Nachrichten, welche keine 
Parameter aufweisen, tiber a'lle Verbindungen zu den jeweiligen 
Einleit-Prozessoreinheiten gestartet. 

Bei Empfarig einer eingehenden MessCountNodes-Nachricht 2801 
iiber den Eingangs-Kanal werden von dem jeweils die 
MessCountNodes-Nachricht empfangenden Prozessoreinhe'i t die 
folgenden Schritte durchgef iihrt : 

1. liber alle Aus gangs -Kanale der die MessCountNodes-Nachricht 
empfangenden Prozessoreinheit werden wiederum 
MessCountNodes-Nachrichten 2802 versendet, wie in Fig. 28 
dargestellt. 

2. Alle Nachbar-Prozessoreinheiten, die iiber Ausgangs -Kanale 
miteinander verbundeh sind,. werden mit einem Durchsatz mit 
dem Durchsatzwert "0" markiert. 
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3. Falls keine Aus gangs -Kanale existieren, wird der eigene 
Durchsatz auf den Durchgangswert n l"' gesetzt und es wird 
eine MessNodesSize-Nachricht 2901 uber den Eingangs-Kanal 
an die jeweilige Vorganger-Prozessoreinheit gesendet . 
Fig. 29 zeigt fur eine Prozessoreinheit 1500 zwei 
eingehende MessNodesSize-Nachrichten, eine erste 
eingrehende MessNodesSize-Nachricht 2901, welche den Wert' 
■ di enthalt und eine zweite "eingehende MessNodesSize- • 
Nachricht 2902 mit dem Parameter &2 • Bei Empfang einer 
MessNodesSize-Nachricht mit. Durchsatzparameter d .liber 
einen Ausgahgskanal werden von dem die MessNodesSize- 
Nachricht, empfangenden Prozessoreinheit die fdlgenden 
Schritte durchgef uhrt : ' 

i i . 

1. Die Nachbar-Prozessoreinheit , von der die 
MessNodesSize-Nachricht 2901> 2902 empfangen wurde, 

( wird mit dem Durchsatzparameter cier MessNodesSize- 
Nachricht markiert, 

2. Falls mindestens ein Ausgangs-Kanal mit einem Durchsatz 
mit dem Durchsatzwert ff 0 tt markiert ist, wird die 
Verarbeitung . beendet . . 

3. Falls alle Ausga'ngs-.Kanale mit einem Durchsatzwert > 0 
markiert sind, so wird der eigene Durchsatz d als Summe 
aller Aiisgangs-Durchsatze +1 berechnet . 

4., Es wird eine zusatzliche MessNodesSize-Nachricht 2903 
von der Prozessoreinheit erzeugt und mi.t dem 
Durchsatzwert d, welche sich ergibt, gemaS folgender 
Vorschrift: d = di + d2 +1 gema£ dem oben beschriebenen 
Ausfuhrungsbeispiel, uber den. jeweiligen Eingangs-Kanal 
gesendet. 



Das Teil-Verfahren terminiert, nachdem der Portalprozessor 
\iber alle Verbindungen eine MessNodesSize-Nachricht erhalten 
hat. ' , 
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Die Zahl der bendtigten Zeittakte zur Durchf iihrung des Teil- 
.Verfahrens entspricht der doppelten maximalen Distanz einer 

Fliese vpra Portalprozessor . Bis zum "Ersterben" der letzten 
. Nachrichtehkommunikation konnen auch in diesem Fall noch ein 

bis zwei Takte mehr benotigt werden. ■ 

Fig.30 und Fig'. 31 zeigen Beispiele fur die Flie l sen-Anordnung 
1800 bzw. 2100, nachdem auf die oben be'schriebenen Weise die 
Durchsatze autpmatisch ermittelt wur'den. 




In den jeweiligen Fliesen-Prozessoren ist der jeweilige 
Durchsatzwert ailgegeben. Diese Beispiele zeigen, dass die 
Durchsatze derjenigen Einleit-Prozessoreinheiten sehr hoch 
sind, die das von dem jeweiligen Horizontalriss 2600, 2700 
verschattete Gebiet der Fliesen-Anordnung 1800 bzw. 2100 . 
versorgen miissen. ' 
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Daher wird im Weiteren ein alternatives ■ 

Organisationsverfahren beschrieben, welches noch flexd.bler 
auf Fehler, das heiSt Defekte und unregulare Formen einer 
Fliesen-Anordnung 1800, 21Q0, reagieren kann. 

Um einen mdglichst gleichmaSigen Durchsatz zu erreichen, 
besteht. ein heuristischer LSsungsansatz zur Auswahl eihes 
Routing-Baums im sukzessiven Versenden von so genannten 
MessTokeri-Nachrichten, welche. in der Fliesen-Ahordriung 1800, 
2100 "Platze besetzen". 



' 30 



. 35 



In Analogie zu einer alimahlichen Einfarbung- der Fliesen- 
Anordnung 1800, 2100 mittels FarbstrSmen Wird jede.. 
Einleitstelle mit Token einer anderen "Farbe" beschickt. Auf 
diese Weise wird die Fliesen-Anordnung 18 00, 2100 in 
Farbregionen unterteilt, die jeweils iiber eine Einleit- 
Prozessoreinheit von dem Portal-Knoteh. versorgt werden. 
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Anders ausgedriickt bedeutet dies, dass jeweils eine "Farbe" 
bzw.< eine individuelle Markierung fur jede von liber eine 
jeweilige Einleit-Prozessoreinheit versorgte Prozessoreinheit 
vorgesehen ist. . ■ 

Im Weiteren wird der Begriff "Farbe" zur anschaulicheren 
Darstellung und entsprechend ein mit gleicher Markierung 
markierter Bereich als "Farbregion" verwendet/ 

Es kommen folgende heuristische Strategien der Verteilung zum 
Tragen: 

• Ein Tokengewicht bestimmt, urn wie. viel.der Abstand zum 
Portal -Kno ten maximal vergrofiert werden darf aufgrund 

• der Einfarbung. 

• Einmal gefarbte Fliesen, das heiiSt Prozessoreinheiten, 
bleiben gefarbt, anders ausgedriickt bleiben markiert. 

• Die den Token versendende Prozessoreinheit wird zum 
„Vorganger n und die Verbindung zu ihm zum Kanal . Im 
Weiteren nimmt die gefarbte Fliese, das heifit die 
markierte. Prozessoreinheit, nur noch von dem jeweiligen 
Vorganger Token an. 

• Token werden bevorzugt iiber Kanale yersendet. 

Nach der kompletten Einfarbung der Prozessor-Anbrdnung 1800,' 
2100 ist eine Reorganisation innerhalb der gefarbten Bereiche 
erf orderlich, . da sich aufgrund des Teil-Verf ahrens nicht 
optimale „Maander- Kanale" , 3501 bilden, wie beispielsweise' in 
Fig. 35 dargestellt. 

Zunachst werden in den folgenden Unterabschnit ten die Teil- 
Verfahren zur Verarbeitung der bei der Tokenvergabe 
verwendeten Nachrichten beschrieben. 

Die. Abstandsbestimmung innerhalb einer Farbregion ist 
weitestgehend identisch zur allgemeinen, oben beschriebenen 
Abstandsbestimmung zu einer Ref erenzposition. 
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Der Farbabstand bestimmf dabei die Lange des kurzesten Weges 
einer Fliese zum Portalprozessdr, wobei alle Flieseri des 
Weges derselben Farbregion angehoren nuissen,' 

Zur Initialisierung , ist der Farbabstand jeder Fliese als 
unendlich definiert und seine Farbe als undef iniert . GerhaS 
diesem Ausfiihrungsbei spiel ist der Abstand jeder Fliese zu 
dem Portalprozessor als ein Wert definiert, der grofier ist 
als ein jjiaximaler Wert, der innerhalb der Fliesen-Anordnung 
als Abstand angenommen werden kann. Ebensd jnarkiert die 
Prozessoreinheit seine Nachbar-Prozessoreinheiten und damit . 
seine Nachbar-Fliesen als'. undef iniert gefarbt mit Farbabstand 
unendlich. 

Bei Empfang einer MessColDistance-Nachricht mit Farbe c und 
Farbabs tandspar ame ter a werden- von der jeweiligen die 
MessColDistance-Nachricht empfangenden Prozessoreinheit die 
folgendeh Schritte durchgef lihrt : 

1. Die die MessColDistance-Nachricht versendende 

Prozessoreinheit wird mit der Farbe c und dem Farbabstand 
a markiert. 

• 

2.. Falls die Farbe c nicht mit der eigenen Farbe f 
ubereinstimmt , das heifit der Farbe f der die 
MessColDistance-Nachricht empf angenden Prozessoreinheit, 
so wird die Verarbeitung beendet . ' 

3. Der eigene Farbabstand d wird als Minimum der Farbabstande 
von gleichfarbig markierten Nachbarn plus den Wert 1 
gesetz't. 

* ■ i 

4. Falls sich aufgrund von Schritt 3 eine Anderung des 
eigenen Farbabs tandes d .ergeben hat, so werden tiber alle 
Verbindungen MessColDistance-Nachrichten 3201, 3202, 3.203', 
3204, 3205, 3206 mit den Parametern (f, d) , das heist 
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anders ausgedriickt mit dem eigenen Farbabstand d und. der 

• • * m \ 

eigenen Farbe f versendet (vgl . Fig. 32) . 

Zum Blockieren von Nachbar-Prozessoreinheiten gegeriiiber 
empfangenen Token-Nachrichten . werden erfindungsgemaS 
MessBlockToken-Nachricht en verwendet,' das hei'St nach Enipfang 
einer solohen MessBlockToken-Nachricht durfen zii diesen 
blockierten Nachbar-Prozessoreinhei.ten keine Token mehr 
versendet . werden, 

Gleichzeitig werden Farbe und Farbabstand wie.bei der 
MessColDistance-Nachricht mitgeteilt. ' 

Zur Initialisierung sind alle Nachbar-Prozessoreinheiten ' 
einer Prozessoreinheit als unblockiert gesetzt. 

Bei Empfang einer .eingehenden MessBlockToken-Nachricht 3 301 
mit der Farbe c und dem Farbabstandsparameter a als 
Nachrichtenparameter werden von der jeweils die 
MessBlockToken-Nachricht empfangenden Prozessoreinheit die 
folgenden- Schritte. durchgefuhrt ; ' 

1 . Die die MessBlockToken-Nachricht . versendende 
Prozessoreinheit wird als blockiert gesetzt und mit der 
Farbe c- und dem ( Farbabstand a markiert. 

2. Falls die Farbe c nicht mit der eigenen . Farb.e f, das heiSt 
der Farbe des die Mess-Block-Token-Nachricht empfangenden . 
.Prozessoreinheit iibereinstimmt , wird die Verarbeitung mit . 
dem weiter beschriebenen Schritt 5* fortgesetzt. 

3 . Der eigene Farbabstand d wird' als Minimum der Farbabstande 
von gleichfarbig markierten Nachbar-Prozessoreinheiten 
plus dem Wert 1 gesetzt. 

4. Falls siqh aufgrund von Schritt . 3 eine ..Anderung des 
eigenen F-arbabstands d ergeben hat, so werden von der 
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Prozessoreinheit Mes.sColDistance-Nachrichten 3201,. 3202 -, 
3203, 3204, 3205, 3206 iiber alle Verbihdungen mit * 
Parametern. (f, d) Versendet, wie in Fig. 32, dargestellt. 

5. Falls es eineri Eingangs-Kanal gibt unci alle Nachbar- 
Prozessoreinheiten als. blockiert gesetzt sind, so wird 
eine. MessBlockToken-Nachricht 3302 mit' den Parametern (f, 
d) erzeugt und iiber den Eingangs-Kanal versendet, wie in 
Pig, 33 dargejstellt . 

Zum Einfarben, das heifit zum Markieren von. Prozessoreinheiten 
und somit zum. Definieren von Farbregiohen, das heiJSt.zu 
markierten Bereichen innerhalb der Prozessor-Anordnung 1800, 
2100 werden erf indungsgemaS so genannte • MessToken-Nachrichten 
verwendet . 1 

Bei der Verarbeitung von Mess-Token-Nachrichten ist zu 
unterscheiden, ob die Prpzessoreinheit noch ungefarbt oder 
schon von einem Token gefarbt wurden. 

Bei Empfang einer eingehenden MessToken-Nachricht 3401 mit 
d^m Gewicht g und der Farbe f als Nachrichtenparameter werden 
von einer ungefarbten Prozessoreinheit , welche die Mess- 
Token-Nachricht 3401 empfangt, die f olgenden Schritte 
durchgef uhrt : 

1. Der potentielle eigene Farbabstand pd wird als Minimum der. 
Farbabstande von mit der Farb.e f gefarbt,en Nachbar- 
Prozessoreinheiten + 1 gesetzt. 

2. Falls das Gewicht g £ pd - a ist, wobei a der Abstand 
(nicht der Farbabstand! j der Prpzessoreinheit von dem 
Portalprozessor ist, so wird der die MessToken-Nachricht 
3401 versendenden Prozessoreinheit eine MessBlock-Token- 
Nachricht geschickt und die Veralrbeitung wird beendet (die 
Ausbreitung der Tokens wird daher durch einen relaxierten 
Abstand beschrankt) . 
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3. Die die MessBlockToken-Nachricht 3401 sendende .' 
Prozessoreinheit wird als blockiert gesetzt. Die eigene 
Farbe wird als f gesetzt und der eigene Farbabstand als 

. Pd- 

4. Der die Mess-Token-Nachricht 3401 sendenden 
Prozessoreinheit wird eine MessChannel-Nachricht. geschickt 
und die Prozessoreinheit wird als organisiert gesetzt. 
Somit ist der Eingangs-Kanal festgelegt. - 

5. Uber alle Verbindungen mit Ausnahme des Eingangs-Kanal s 
. der Prozessoreinheit 1500 werden MessBlockToken- 

Nachrichten 3402, 3403, 3404/ 3405, 3406 versendet, wiein 
Fig. 34 dargestellt, um eine Tokenvergabe von dort zu ' 
verhindern. 

6 . ■ Falls alle Nachb.ar--Prozessoreinhei.ten als blockiert 

gesetzt sind, so wird eine MessBlockToken-Nachricht 3402, 
3403, 3404/ 3405; 3406 uber den Eingangs-Kanal gesendet,.. 
wie in Fig. 33 d^rgestellt. 

Bei Empfang einer Mess-Token-Nachricht mit dem' Gewich,t g und 
der Farbe. f tiber den Eingangs-Kanal wird hingegen von einer 
schoh gefarbten Prozessoreinheit anders vorgegangen. 

Man betrachtet feel einer geraden Spaltennummer eine 
Reihenfolge r' = (SE, SW, E,W, NE, NW) , was einer Reihenfolge 
R. entspricht von (Slidost, Sudwest, Ost, West, Nordost, 
Nordwest)' und bei einer ungexaden Spaltennummer . eine 
Reihenfolge R = (SW, SE, W, E, NW, NE) , 'was entspricht einer ■ 
Reihenfolge (Sudwest, Siidost, West, .Ost, Nordwest, Nordost.) 
und fuhrt die folgenden Verf ahrensschritte durch: 

1.. Falls die empfangene Mess-Token-Nachricht nicht uber den 
Eingangs-Kanal kam oder die Farbe f nicht mit der eigenen 
Farbe ubereinstimmt , wird die Verarbeitung beendet. 
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2 . Falls es hach der Reihenf olge R eirien unblockierten 

, Ausgangs-Kanal gibt, so wird iiber dieseiri Ausgangs-Kanal 

*• ■ • 

eine MessToken-Nachricht mit den. Parameters (g ; f ), 
geschickt, das heifit, das Token wird weitergereicht , und- . 
die Verarbeitung wird beendet . 

3. Falls es nachder Reihenf olge R eine unblockierte 
Verbindung gibt,' so wird iiber diese Verbindung eine 
MessToken-Nachricht (g, f ) versendet und die Veirarbeitung. 
wird beendet. 

4. ttber den Eingangs-Kanal wird. eine MessBlockToken-Nachricht 
geschickt, da sich das Token nicht weiterreichen lasst. 

Da bei der Wahl der Farbregionen die Kanale auf grund des oben 
' beschriebenen Teil-Verf ahrens nicht optimal gesetzt werden 
konnen, wie in Fig. 35 dargestellt, werden diese Kanale mit 
MessDeleteChannels-Nachrichten geloscht und spelter neu " 
gesetzt. Zur Termini erung . des Teil-Verf ahrens wird die 
Nachricht mit einem Parameter "stamp" versehen, dessen Wert 
nicht identisch ist mit dem entsprechend gespeicherten v 
Parameter in der .Prozessoreirihei t.. In diesem Zusammenhang ist' 
anzumerken, dass der Portalprozessor bei jeder Reorganisation 
eineh anderen Parameter "stamp." verwendet. 

« 

Bei Empfang einer eingehenden MessDeleteChannels-Nachricht 
•360i rtiit* dem Parameter "stamp" werden von der die jeweilige 
MessDel'et.eChannels-Nachricht empfangenden Prozessoreinheit 
die folgenden Schritte 'durchgefuhrt :• 

1. Falls der eigene Stempelparameter, identisch z'u dem 
empfangenen .Parameterwert "stamp" ist, wird die 
Verarbeitung beendet. 

2.. Der eigene Stempelparameter wird auf den. Wert in der 
MessDeleteChannels-Nachricht "stamp" gesetzt. 
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3 . Alle Kanale werden geioscht . 

4 . ttber alle Verbindungen mit Ausnahme der Verbindung zu der 
die MessDeleteChannels-Nachricht sendenden 
Prozessoreinheit werden MessDeleteChannels-Nachrichten 
3602, 3603, 3604, 3605, 3606 mit dem Parameter "stamp" 
gesendet, -wie in Fig. 36 dargesteilt. 

Nach LSschen der alten Kanale werden neue KanSle innerhalb 
einer Farbregion mittels Verwendens von MessColbrganize- 
Nachrichten gesetzt. 

Die Verarbeitung von eingehenden MessColOrganize-Nachrichten 
3701 vind das Versenden von' MessColOrganize-Nachrichten 3702, 
3703, 3704, 3705, 3706 ist weitestgehend identisch. zur 
Verarbeitung von MessOrganize-Nachrichten, wie oben 
beschrieben. 

Ein Unterschied besteht jedoch darin, dass die betrachteten 
Nachbar-Prozessoreinheiten identisch wie die verarbeitende 
Prozessoreinheit eingefarbt sein mtissen und dass nicht der 
Abstand, sondern der Farbabstand als Kriterium. verwendet 
wird. • 

Zur Durchfiihrung des oben beschriebenen Teil-Verf ahrens 
soliten im Fliesen-Array alle. beschriebenen Schritte bis zur 
Abstandsbestimiming wie oben erlautert durchgefahrt worden 
sein, 

Wie oben in dem ersten Ausftihrungsbeispiel. werden die 
Verbindungen speziell als "Kanale" ausgezeichnet . 

In einem ersten Schritt wird von dem Portalprozessor uber 
alle Verbindungen je eine MessColDistance-Nachricht • 4001 
(vgl. Fig.4C)) mit den Parametern (f, 0) mit unterschiedlichem 
Farbparameter' f versendet. Somit markieren alle Nachbar- 
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Prozessoreinheiten das Portalprozessor dies mit' eirier 
unterschiedlichen Farbe. ! 

Auf diese Weise ist geiwahrleistet , dass ausgehend von jeder 
Einleit-Prozessoreinheit jeweils eine individuelle und 
eindeutige Markierung erfolgt. 

In einem zweiten Schritt werden'von dem Portalprozessor uber 
alle Verbindungen sukzessive MessTbken-Nachrichten mit den - 
Parametern (g, f) mit identischen Gewicht g e Nq und 
unterschiedlichem Farbparameter f versendet, um alle 
Prozessoreinheiten der Fliesen-Anordriung 1800, 2100 
einzuf arben . • 

Das Teil-Ver'fahren terminiert., wenn liber alle Verbindungen 
des Fliesen-Prozessors MessBlockToken-Nachrichten . 
eingetrof f en sind, das.heiSt wenn die Fliesen-Anordnung 1800, 
2100 komplett eingefarbt wurde. 

Es ist in diesem Zusammenhang anzumerken, dass die gesamte 
Fliesen-Anordnung 1800., 2100 mit diesem Verfahren immer 
komplett eingefarbt werden kann. \ 

Fig. 38 zeigt die Fliesen-Anordnung 2100 fur den Fall, dass 
sie mit dem Gewicht g = '4 eingefarbt wurde und bei der der ' 
Durchsatz nach der Organisation dargestellt wurde. Wie man im 
Vergleich -mit Fig. 30, die. mittels regulSrer 
Ruckwartsorgani&ation gebildet wurde, sieht, ist der Baum 
erheblich besser balanciert. 

Allerdings bilden sich aufgrund der Konstruktion ' dieses Teil- 
Verfahrens innerhalb der gefarbten Bereiche Maander-Wege 
3801, so dass die Prozessoreinheiten nicht durch die kurzest 
mogliche Distanz mit dem Portalprozessor verbunden sind. 

Daher wird .in 'einem dritten Schritt vom. Portalprozessor tiber 
alle Verbindungen eine MessDeleteChannels-Nachricht , wie oben 
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erlautert, geschickt, urn die gebildeten Kariale zu 16schen. 
Direkt riach dieser Nachricht wird tiber alle Verbindungen eine 
MessColOrganize-Nachricht geschickt, die innerhalb der * 
gefarbten Ber.eiche neue Kanale bildet, welche dann kurzeste 
Verbindungen darst el len. 

Das Teil-Verfahfen" terminiert, nachdem sich alle 
Prozessoreinheiten auf diese Weise orgahisiert haben. Die 
Zahl der benotigten Zeittakte zur Durchfiihrurig der Prozesse 
entspricht dem maximalen Farbabstand eines ; Fliesen : Prozessors 
vom Portalpirozessor . Bis zum "Ersterben" der letzten 
Nachrichtenkommunikation korinen auch in diesem Fall noch ein ■ 
bis zwei Takte mehr benotigt werden. . 

« 

Der erzeugte Routing-Baum hangt von dem Gewicht g, welcher * 
als Parameter in der jeweiligen Mess -Token -Nachricht 
enthalten ist, ab. 

Pig. 39 zeigt die Prozessor-Anordnung 1800 fur nach' erfolgter 
Reorganisation mit Gewicht g = 4 und die entsprechenden. 
Maander-Wege 3901. 

Das Gewicht g gibt an, urn wie viel der Farbabstand einer 
Prozessoreinheit groSer sein dairf als der Abstands seibst. Je 
groSer das Gewicht g ist, desto besser balanciert wird 
iiblicherweise der entstehende Baum sein, aber desto langer 
siind iiblicherweise auch ; die Pf ade in diesem Baum. Zur 
ErlSuterung ist auf Fig. 41 hinzuweisen, in der die Fliesen- 
Anordnung 1800 nach erfolgter Bildung.der Maander-Wege mit 
dem Gewicht g = 0. und auf die Fig .42, in der die Fliesen- 
Anordnung 1800 nach erfolgter Bildung der Maander-Wege mit 
dem Gewicht g = oo gezeigt sind. 

Die beste Wahl des Gewichts hangt iiblicherweise von 'den 
Transporteigenschaf ten der jeweiligen Verbindungen ab, das 
heiEt davon, wie viele^ Nachrichten pro Zeittakt tiber eine 
Verbindung versendet werden konnen., Je kleiner diese Zahl 
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ist, desto grSSer wird ublicherweise da beste Gewicht sein 

mussen. 

i ■ . 

,\ ' '. 

Zuvor wurden zwei Verfahren zur Auswahl eines Routing-Baums 
beschrieben. 

Wenn, ein Routirig-Baum ausgewahlt wurde, das heiSt wenn die. 
entsprechenden Kanale ausgewahlt wurden/ so kann ein / 
optimales Routing fiir diesen Baum auf sehr einfache Weise 
ermittelt werden'. Die Grundlagen hierzu wurden im Rahmen der 
Beschreibung der graphentheoretischen Grundlagen erlaute.rt. 

In einem ersten Schritt werden alle Fliesen-Prozess'oren, das 
heifit die Prozessoreinheiten innerhalb der Fliesen-Anordnung 
1800, 2100, . durchnummeriert . 

Die Nummern werden anschliefiend beim Routing als Zieladresseri 
verwendet. In einem zweiten Schritt werden die .gesammelten 
lokalen Inf orinationen von. den jewfeiligen Prozessoreinheiten 
deiti Portalprozessor iibermitt.elt • In dem Portalprozessor wird 
anschliefiend. die Gesamt-Routingtabelle erstellt. 

GemS.fi diesem Ausf uhrungsbeispiel ...werden MessNumbering- 
Nachrichten zur Durchnummerierung alier Prozessoreinheiten in 
der Fliesen-Anordnung 1800, 2100 verwendet. Voraussetzung 
ist, dass der- Durchsatz der jeweiligen Prozessoreinheiten 
bereits ermittelt wurde, beispielsweise gemafi dem oben ' 
beschriebenen Teil-Verf ahfen. 

Das Tei.l -Verfahren der Nummerierung wird von dem 
Portalprozessor mittels Versendens von MessNumbering- 
Nachrichten 43 01 tiber die Ausgangskanale des 
Portalprozessors, welche den Einleit-Prozessoreinheiten . 
iibermittelt werden, gestartet. ' * 

* i 

Wenn fiir die entsprechenden Nachbarprozessoreinheiten 
Durchs&tze di, d2 d3 , ... ermittelt wurden, so wird der 
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jeweili^e MessNumbering-Nachricht 4302 der Parameter 1, 
1 + . di, 1 + di +. d2., . . . als Nachri'chtenparameter mit 
liber trag'en. 

Nach Empfang einer MessNumbering-Nachricht 4301 mit dem 
Parameter n xiber den jeweiligen Eingahgskanal der 
Prozessoreinheit (vgl. Fig. 43) werden von der die 
MesisNumbering-Nachricht 4301 . empf angenden Prozessoreinheit 
die folgenden Schritte durchgefuhrt : 

1, Die eigene Nummer der Prozessoreinheit wird auf deri Wert 
n, die dem Wert der empfarigenen MessNumbering-Nachricht 
4301 entspricht, ,gesetzt. 

2. '- Uber alle Ausgarigskanale der Prozessoreinheit wird je 

eine von der Prozessoreinheit; erzeugte zusatzliche ' 
MessNumbering-Nachricht 4302 erzeugt und mit den ■ 
Parameters n + 1 , n + dx i 1 , . n " + di + d 2 + 1 , 
versendet, wobei di, d2 , ... die Durchsatze der 
entsprechenden Nachbar-Prozessoreinheiten .sind. 

Das Teil-Verfahren termini ert, wenn der letzte Prozessor . 
durch die letzte Prozessoreinheit durchnummeriert worden ist. 
Die Zahl der benStigten Zeittakte zur Durchf uhrung des Teil- 
Verfahrens entspricht ' der maximal en Distanz einer 
Prozessoreinheit iiber Kanale vom Portalprozessor . Bis zum 
„Ersterbeh" der letzten Nachrichtenkommunikation konnen auch 
bei diesem Teil-Verf ahren noch ein bis zwei Zeittakte mehr 
benotigt werden. 

Die Fig. 44 und Fig. 45 zeigen die Fliesen-Anordnungen 1800 
(Fig. 44) und 2100 (Fig. 45) nach erfolgter Nummer ierung der 
einzelnen Prozessoreinheiten innerhalb der jeweiligen" 
Flies en -Ano rdnung . 

Die Nummer einer Prozessoreinheit kann einf acherweise als 
Adresse zum Routing von Da ten oder auch Bildern verwendet 
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werden, da jedem Ausgangskanal f eine Prozessoreinheit ein 
eindeutiges Nummernintervall zugeordnet ist. Jede 
Prozessoreinheit kann somit eine einfache Routing-Tabelle 
anlegen. ■ 

1m Beispiel von Fig. 45 lautet beispielsweise die Tabelle fur 
.die ljiit der. Nummer 12 3 nummerierte Prozessoreinheit wie in 
der Routing-Tabelle 4600 in. Fig. 46 dargestellt ist. . 

Die lokal erzeugten Inf ormationen werden dem Portalprozessor 
mittels MessCollectlnfo-Nachrichten .mitgeteilt die die 
f olgenden Nachrichtenparameter enthalten : 

Die Position der jeweiligen Prozessoreinheit innerhalb 
der jeweiligen Fliesen-Anordnung, das heist die Zeiile ' 
und die Spalte, in der sich die Prozessoreinheit 
befindet, 

• die Flies ennummer , ' . 

• der Abstandswert, mit dem der Abstand der / 
Prozessoreinheit von dem Portalprozessor angegeben wird, 

• . der Farbabstand, und 

• der .Durchsatz, der Prozessoreinheit. 

Die MessCollectlnfo-Nachrichten werden von den 
Prozessoreinheiten jeweils gesendet, sobald die jeweilige 
ProzessorSeinheit durchnummeriert worden ist. 

i 

Mit diesen. Inf ormationen kann der Fliesen-Prozessor die 
darzustellenden Inf ormationen mit Hilfe der Fliesennummern 
roiiten; 

Beim Versenden eines Gesaifttbildes, das heiSt beim Zufuhren 
der Daten an alle Prozessoreinheiten, werden dabei die 
Nachrichten zuerst versendet, die den l^ngsten Weg haben, wie 
oben im Rahmen der Beschreibung der graphentheoretischen 
Grundlagen erlautert. 
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Aus dieser Routing-Tabelle ergibt si-ch dann auch unmittelbar 
•die Roiiting-Dauer^ mit der die Routing-Baume bewertet werden. 

Mit Hilfe der Flies ennummern und den vorab beschriebenen 
Routing-Tabelleri kann eine darzustellende Information beim 
welter en- Betrieb des Displays auf . sehr . einf ache Weise 
versendet werdeii. Dazu verschickt der Portalprozessor 
Nachrichten vom Typ MessRGB die mit folgenden Parametern 
versehen sind: 

• Die Nummer der Flie.se, welches adressiert wird, und 

• . die Farbinformation fur diese Fliese, beispielswelse 

Rot-Grun-Blau-Werte oder alternative lediglich ein 
■ Ansteuerungs signal zum Anschalten einer in der Fliese 
iritegrierten Leuchtdiode. 

Fig". 47 zeigt ein Beispiel fur eine Inf ormationsdarstellung 
auf der Fliesen-Anordnung. Selbstverstandlich ist die 
Darstellung unabh&ngig vom gewahlten Routing-rBaum, 

Zuvor wurde die Auswahl und das Bewerten von Routing-Matrizen 
beschrieben, das heiJSt im Wesentlichen von Routing-Wegen . Das 
Bewertungskriterium ist dabei die Routing-Dauer gewesen. Da 
eine wirkliche kombinatorische Optimierung aufgrund der 
Komplexitat' ublicherweise nicht in kurzer Zeit durchf iihrbar 
ist, wurde oben eine Alternative vo'rgestellt . 

Der frei wahlbare Parameter ist das Gewicht g. Zur (Teil)- 
Optimierung der Routing-Dauer kann dieser Prozess vom 
Portalprozessor auch mehrfach mit unterschiedlichem Gewicht g 
durchgefiihrt werden. . • 

Ublicherweise wird man die Gewichte- g = .0, 1, 2, 3, ... 
betrachten und untersuchen. 

Diese haben sich bei numerischen Betrachtungen .als 
vorteilhaft erwiesen. Dasjenige Routing, welches die kurzeste 
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Routing-Dauer besitzt, kann anschlieSend endgiiltig verwendet 
werden . 

Um.den Prozess mehrfach durchf uhreii zu kbnnen, verwendet der 
Portalprozessor die Nachricht MessRetry, die alle Kanale, 
Farbregion^n und Farbabstande 16scht, wie iri,Fig.48 
dargestellt ist. Zur Terminierung des Prozesses wird die 
MessRetry-Nachricht mit dem Parameter „ stamp" yersehen, 
dessen Wert nicht identisch ist mit dem entsprechenden 
gespeicherten . Parameter der Prozessoreinheit . Anders 
ausgedruckt verwendet der Portalprozessor bei jedem erneuten 
Zuriicksetzen einen anderen Parameter ,;stamp" ... 

Bei Empfang einer. eingehenden MessRetry-Nachricht 4801 mit 
dem Parameter „ stamp" werden von dem jeweiligen die 
MessRetry-Nachricht 48Q1 empfangenen Prozessoreinheit die 
folgenden Schritte durchgefuhrt : 

1. Falls der eigene Stempelparameter identisch zu dem in der 
MessRetry-Nachricht enthaltenem Stempelparameter „ stamp" 
ist, wird die Verarbeitung beendet.* 1 

2 . Der eigene Stempelparameter wird auf den Wert des in der 
MessRetry-Nachricht enthaltenen Stempelparameterwerts 

„ stamp" gesetzt. 

3. Alle Nummerierungen, 'Kanale, Farbregionen, Farbabstande 
urid Token-Blockierungen werden geloscht. 

4. (Jber alle. Verbindungen mit Ausnahirie der Verbindung zu der 
die MessRetry-Nachricht sendenden Prozessoreinheit werden 
zusatzliche MessRetfy-Nachrichten 4802 iibertragen, wie in 
Fig. 48 dargestellt ist.. 

Wahrend des Betriebs der Fliesen-Anordnung konnen durch 
Abnutzung Fehler auftreten, die zum Zeitpunkt der oben 
beschriebenen Selbstorganisation . noch nicht vorhanden waren. 
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Zur Selbsterkennung dieserFehler konnen weitere Nachrichten 
verwendet werderi. 

Nach den oben dargestellten Model lahnahmen kann aus Sicht 
eines lokalen Prozessors ein Fehler nur darin bestehen, dass 
ein bislang verbundener Nachbar-Prozessor nicht mehr 
erreichbar ist. Er kann hingegen nicht beurteilen, ob nur die 
Verbindung zu diesem Nachbar-Prozessor oder ob der 
Nachbarprozessor selber ausgef alien ist. Bei einem solchen 
Vorkommnis kann aber eine Fehlernachricht , im We iter en als 
MessError-Nachricht bezeichnet, ein den Portalproz.essor 
senden, die ihn selbst identif iziert , vorzugsweise • unter 
Verwendung der eigenen Fliesennummer als Nachrichtenparameter 
und die zuscltzlich die Numraer der neu ausgef allenen 
Verbindung enthalt. 

Eine mogliche' Reaktion des Portalprozessors auf eine solchei 
Nachricht ist ein globaler Reset- der Fliesen-Anordnung mit 
Hilfe einer MessReset-Nachricht . 

Als Reaktion auf diese : Nachricht leitet j eder Fliesen- 
Prozessor diese Nachricht an alle Nachbar-Proze'ssoren weiter 
und loscht alle Daten, die bei der Organisation ermittelt 
wurden. Zur Terminierung. dieses Prozesses sollte jeder 
Fliesen-Prozessor eine gewisse Tptzeit einhalten, vor deren' 
Ende er nicht auf weitere Nachrichten reagiert. Die Totzeit 
verhindert, dass die Verbreitung der MessReset-Nachricht 
unendlich oft wifederholt wird. 

Zusammenf assend ist in Fig. 49 eine Ubersicht uber die 
( yerwendeten Nachrichten, deren jeweiligen Parameter • 
aufgefuhrt. 

Es ist in . diesem Zusammenhang- anzumerken, dass der 
Nachrichtenkatalog selbstverstandlich funktional urn beliebige 
zusatzliche Nachrichten erweiterbar ist. 
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Die technische Auss tattling eii^er erf indungSgemafien Fliese 101 
ist bei den Sensorelementen und Anzeigeelementen in 
zahlreichen Einz el variant en - ausfubrbar . 

Elementarer Bestandteil einer Fliese ist jedoch die jeweilige 
Prozessoreinheit , die mit Stromleiturigen und Datenlei tungen 
an die Rrozessoreinheiten .von unmittelbar. benachbarten 
Fliesen gekoppelt wird. Bei Veflegung eines Fliesenbodens 
oder einer Fliesenwahd entsteht dadurch ein regulares 
Netzwerkv wie' es oben erlautert wurde. 

Am Rand des Netzwerks, d.h. am Rand der Fliesen-Anordnung 100 
ist zudem, wie oben dargelegt, der Portalprozessor ■" 
vorgesehen. Der Portalprozessor ist die zentrale 
Steuerkomponent'e der Haustechnik bzw. Messetechnik . tiber den 
Portalprozessor konnen Inf ormationen in dais System, d.h. in 
die Fliesen-Anordnung 100 geschickt werden, wie in Fig. 4 
dargestellt. Es kann aber auch Sensorinf ormation aus »dem 
System zu 'dem Portalprozessor 401 herausgef iihrt werden. 

Die Installation der Fliesen-Anordnung 100 erfolgt gemalS 
folgenden Einzelschritteri: ' 

• zunachst werden die Kacheln bzw. Fliesen wie ublich 
verlegt/ mit der - Abweichung gegenuber dem ublichen 
Vorgehen, dass zunachst die Fliesen-Verbindungsstucke 
eingelassen werden und anschlieJSend die Fliesen iiber die 
Fliesen-Verbindungsstucke miteinandier gekoppelt werden;' 

• ferner wird der • Portalprozessor an eine oder mehrere 
Fliesen, welche sich vorzugsweise am Rand des. verlegten 
Berqichs, d.h. am Rand der Fliesen-Anordnung 100 
befinden, angeschlossen; 

• schlieSlich erfolgt aiif oben beschriebene Weise die 
automatische Selbstorganisation des Netzwerkes der I 
Fliesen-Anordnung 100 ohne manuelle Eingriffe des 
Nutzers. 
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Auf diese Weise konrien Installation^ ohne technisches 
Spezialwissen und ohne* Planung von Leitungsverlaufen oder 
' Programmierung von ebenen Positionen durchgefiihrt werden. 

Somit- sind die Kosten erheblich unter denen eiher 
Speziallosung und daher eignet sich die erf indungsgemafie 
Anordnung fur den Einsatz im Massenmarkt . 

Ferner ' entsteht ein sehr f ehlertolerantes System, das selbst 
bei mutwilligen Beschadigungen (bei Alarmanlagen) oder in ■ 
einem Katastrophenf all .(beispielsweise zur Einsatzf ahigkeit 
als Leitsystem oder Detektor von Bewusstlosen auch bei 
progressiver Zerstorung, beispielsweise durch Feuer) sehr gut 
einsetzbar sind. 
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Iri. diesem Dokument ist folgende Verof f entlichung zitiert: 

[1] T.F. Sturm, S. Jung, G.. Stromberg, A,. Stohr, A Novel 
. Fault Tolerant Architecture .for Self -Organizing Display 
and Sensor Arrays, International, Symposium Digest of ■ 
Technical Papers, Volume XXXIII,. Nr. II, Society for 
Information Display, Boston, Massachusetts, 22'.. bis 23. 
Mai 2002, Seiten 1316 bis 1319, 2002 
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Be zugs zeichenlis te 

100 Fliesen-Anordnung- 

101 Fliese 

3 01 Anzeigeelement- 

3 02 1 Anzeigeelement ; 

401. Portalprozessor 

402 Fliesen-Prozessor 

403 Anschluss 

404 Elektrische Leitung 

501 Bidirektionale Koinmunikationsschn'ittstellen 

502 Elektrische* Leitung , 

V * ] 

600 Erste Ausrichtung 

601 Zweite Ausrichtung 
603 Dritte Ausrichtung. 

•604 Viert.e Ausrichtung 

605 Fiinfte Ausrichtung • 

606 Sechste Ausrichtung 

700 Gerichteter Graph 

701' Ungerichteter Graph , 
800 Gerichteter Baum 

900 Ungerichteter Graph 

i 

901 Gerichteter Pixel-Anordnungs-Graph 

902 Portal-Krioten 

903 Knoten* 

904 Zuleitung 

905 Kante 

1000 Zulassiger Baum 

1001 Portal-Knoten 
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1100 Baum ' 

1201 .Nachricht 

1202 Portal -Kno ten 

12 03 Einleit-Pixelprozessoren 
1204 Erste .inner e Knoten 

1401 Erster Pixelprozessor 

1402 Zweiter Pixelprozessor 

1403 Bidirektionale Kornmunikationsschnittstelle erster 
Pixelprozessor 

1404 Bidirektionale Koinmunikationsschiiittstelle zweiter 
Pixelprozessor 

1405 Zuleitung 

1406 Erste Nachricht 

1407 Zweite Nachricht 

1500 Prozessoreinheit ' ■ 

1501 MessKoherenz -Nachricht 

1601 MessKoherenz*-Nachricht 

1602 MessKoherenz^Nachricht 

1603 MessKoherenz-Nachricht 

1604 MessKoherenz-Nachricht 

1605 MessKoherenz -Nachricht 

1606 MessKoherenz-Nachricht 

17 01 MessPosition-Nachricht * 
170'2 MessPosition-Nachricht 

1703 MessPosition-tiachjricht 

1704 MessPosition-Nachricht 

1705 MessPosition-Nachricht 

1706 MessPosition-Nachricht 



1800 Prozessor-Anordnung 

1801 Pixelprozessor 
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1901 MessDistance-Nachricht , 
1902' MessDistance-Nachricht ' ■ 

1903 MessDistance-Nachricht 

1904 MessDistance-Nachricht 

1905 MessDistance-Nachricht ■ . 

1906 MessDistance-Nachricht. 

\ 2001 Prozessoreinheit ■ V 

2.002 , Unterste Zeile Prozessor-Anordnung 
2 003 Sudwest-Seite Prozessoreinheit ■ 

^^^^^ 

(.^H 'n j^ 2100 Prozessor-Anordnung 

^^5§r 2101 Unterste Zeile Prozessor-Anordnung 
' 2102 Prozessoreinheiten, welche nicfrt mit detti Portalprozessor 

■gekoppelt sind 

.2103 Prozessoreinheiten, welche mit dem Portalprozessor 
gekoppelt sind 

2201 MessOrganize-Nachricht 

2202 MessOrganize-Nachricht 

2203 MessOrganize-Nachricht 

2204 MessOrganize-Nachricht 

2205 MessOrganize-Nachricht 

•2206 MessOrganize-Nachricht 

. 2600 Horizontalriss 
2700 Horizontalriss 

2801 Eingehende MessCountNodes-Nachricht 

2802 . Gesendete MessCountNodes-Nachrich.t \ 

2901 Erste eingehende MessNodesSize-Nachricht 

2902 Zweite eingehende MessNodesSize-Nachricht 
.2903 Gesendete MessNodesSize-Nachricht 
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3201 MessColDistance-Nachricht 

3202 MessColDistance-Nachricht 

3203 MessColDistance-Nachricht . 

3204 MessColDistance-Nachricht . 

3205 MessColDistance-Nachricht 

3206 MessColDistance-Nachricht 

3301 Empfangehe MessBlockToken-Nachricht 
'3302 Gesendete MessBlockToken-Nachricht 

3401 - .Eingehende MessToken-Nachricht 
3402 '.Gesendete MessBlockToken-Nachricht 

3403 Gesendete MessBlockToken-Nachricht 

3404 Gesendete MessBlockToken-Nachricht 

3405 Gesendete MessBlockToken-Nachricht 

3406 Gesendete MessBlockToken-Nachricht 

3 601 Eingehende MessDeleteChannels-Nachricht 
•3602 Gesendete MessDeleteChannels-Nachricht 

3603 Gesendete MessDeleteChannels-tiachricht 

3604 Gesendete MessDeleteChannels-Nachricht 

3605 Gesendete MessDeleteChannels-NachricHt 
3 606 Gesendete MessDeleteChannels-Nachricht 

3701 Eingehende MessColOrganize-Nachricht 

3702 Gesendete MessColOrganize-Nachricht 

3703 Gesendete MessColOrganize-Nachricht 

3704 Gesendete MessColOrganize-Nachricht 

3705 Gesendete MessColOrganize-Nachricht 

3706 Gesendete MessColOrganize-Nachricht 

3801 Maander-Weg 



3901 Maander-Weg 



4301 Eingehende Mes'sNumbering-Nachricht 

4302 Gesendete MessNumbering-Nachricht 
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4600 Routing-Tabelle 

4801 Eingehende MessRetry-Nachricht 

4802 Geseridete MessRetry-Nachricht 

'4900 Pixel- Anordnung 

4901 Prozessoreinheit" 

4902 Pixel 

4903 Pixelbldck/ 

5001 Sensor 

5002 Prozessor 

5003 S t eckverbinder 
5 004 ' Steckverbinder 
5 005 Steckverbinder 

5006 Steckverbinder 

i m i 

5007 Masseanschluss 
5 00JB Masseanschluss 

5009 Masseanschluss 

5010 Masseanschluss 

5011 Datenubertragungs-Anschluss 

5012 Datenubertragungs-Anschluss 

5013 ' Dateniibertragungs-Anschluss 
5014' Dateniibertragungs-Anschluss 

5015 Stromversorgungsanschluss 

5016 Stromversorgungsanschluss 

5017 Stromversorgungsanschluss 

5018 S tromver sorgungsanschlus s 

5019 Elektrische Leitung 

5020 Elektrische Leitung 

5021 Elektrische Leitung 

5022 Elektrische Leitung 

5023 Erste Steuerleitung 

5024 Zweite Steuerleitung 



5201 Hohlraum 
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5201 Seitenwand ... 
5203 Ausnehmung 

5210 Flies en- Verbindungs stuck " 

5211 Masseanschluss* Fliesen-Verbindungsstiick 

5212 Datenanschluss Flies en-yerbindungs stuck 

5213 S t r omver s or gungsans chlus s Flies en- Verbindungs s tuck 

5214 Einrast-Vorsprung 

5215 Einr a st-Vor sprung , 
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Patentanspruche 

1 . Flachen-Verkleidungsmodul N 

mit mindestens einem Strbmversorgungsanschluss , 

• mit mindestens einer Datenlibertragungs-Schnitts telle/ 

• mit mindest.ens einer Prozessor'einheit , welche mi.t dem 

Stromversorgungsanschlus.s und mit der Dateniibertragung 

» .i 

Schnitts.telle gekoppelt isfe. . , H 

2 . Flachen-Verkleidungsmodul gemaS Anspruch 1 , 
mit einem Steckverbinder , in den der' 

Stromversorgungsanschluss -und die Dateniibertragungs- 
Schnittstelle integriert sind. 

3. Flachen-Verkleidungsmodul gemaS Anspruch 1 oder 2, 
mit mindestens einer Stromleitung und mindestens einer 
Datenleitung, wobei mittels der Stromleitung die 
Prozessoreinheit mit dem Stromversorgungsanschluss und 
mittels der Datenleitung mit der Datenubertraguhgs- 
Schnittstelle gekoppelt ist. 

4 . Flachen-Verkleidungsmodul gemaS einem der Anspruche 1 
bis 3 , 

eingerichtet als eines ' der f olgenden Module : . 

• Wand-Verkleidungsmodul , oder 

• Fufiboden-Verkleidungsmodul, oder 

• Decken-Verkleidungsmodul . • . 

5 . Flachen-Verkleiduncfsmodul gemafi einem der Anspruche 1 
bis. 3, 

eingerichtet als 

• Fliese, od£r 

• Kachel, oder 

• ParketteTement, oder 

• Laminatelement . * 
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6. Flachen-Verkleidungsmodul gemafi einem der Anspriiche 1 
bis 5, 

mxt mindestens einem Sensor, der mit der Prozessoreiiiheit . *. 
gekoppelt 1st, 

7 . Flachen-Verkleidungsmodul gemafi einem der Anspriiche, 1 
bis. 6, 

mit mindestens einem der folgenden Elemente, welches mit der 
Prozessoreiiiheit gekoppelt ist: 

• Bildgebendes Element, oder 

• Schallwellen-Erzeugungselement , oder 

• Vibrations-Erzeugungselement 

8 ; . Flachen-Verkleidungsmodul gemafi einem der Anspriiche 1 
bis 7, 

• bei dem die\ Prozessoreiiiheit derairt eingerichtet ist, 
dass zum Ermitteln eines jeweiligen Abstands einer 
Prozessoreinheit von einer Ref erenzposition 
elektronische Nachrichten ausgetauscht werdeh zwischen 
der Prozessoreinheit und einer Prozessoreinheit eines 
benachbarten und mit dem Flachen-Verkleidungsmodul 
gekoppel ten Flachen-Verkleidungsmodul , 

• • wobei jede Nachricht eine Abstandsihf ormation . enthalt , 

• welche den, Abstand des Flachen-Verkleidungsmodul s einer 
die Nachricht sendenden Prozessoreinheit oder deh 

• Abstand des Flachen-Verkleidungsmoduls einer die 
Nachricht empfangenden Prozessoreinheit von der 
Ref erenzposition angibt, und 

• wobei die Prqzessoreinhe.it derart eingerichtet ist, dass 
aus der ( Abstandsinf ormation einer empfangenen Nachricht 
der eigehe Abstand zu der Ref erenzposition ermittelbar 
ist oder speicherbar ist. * ' 

9. f Flachen-Verkleidungsmodul-Anordnung mit einer Mehrzahl von 
Flachen-Verkleidungsmodulen gemSS einem. der Anspriiche 1 
bis 8, welche mittels des Stromversorgungsanschlusses und der 
Datenubertragungs-Schnittstelle miteinander gekoppelt sind. 
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10. yerfahren zum Bestimmen eines Abstands- vori Flachen 7 
Verkleidungsmodulen der Flachen-Verkleidungsmodul-Anordniing 
gemaS Arispruch 9 zu mindestens einer Ref erenzposi tion unter 
Austausch von elektronischen Nachrichten zwischen ■ 
Prozessoreinheiten einander benachbarter Flachen-* 
Ver k lei dung smodu len, 

• bei dem eine erste Nachricht von einer Prozessoreinheit 
eines ersten Flachen-Verkleidungsmoduls erzeugt wird, 
wobei die erste Nachricht eine erste Abstandsinf ormation 
enthalt, welche den Abstand des ersten Flachen- 
Verkleidungsmoduls oder den Abstand eines die erste 
Nachricht empf angenden zweiten Flachen- 

. Verkleidungs'moduls von der Ref erenzposi tion enthalt; 

• bei dem die erste Nachriqht von der Prozessoreinheit des 
ersten Flachen-Verkleidungsmoduls zu der 
Prozessoreinheit des zweiten Flachen-Verkleidungsmoduls 
gesendet wird, 

• . bei. dem abhangig von der Abstandsinf ormation der Abstand 

der Prozessoreinheit des zweiten Flachen- 
Verkleidungsmoduls von der Ref erenzposi tion ermittelt 
oder gespei chert wird, und 

• • bei dem von der Prozessoreinheit des zweiten FlSchen- 

Verkleidungsmoduls eine zweite Nachricht erzeugt wird, 
welche eine zweite Abstandsinf ormation enthalt, welche 
den Abstand des zweiten Flachen- Verkleidungsmoduls oder 
den Abstand eines. die zweite Nachricht empf angenden 
dritten Fl&chen- Verkleidungsmoduls von der 
Ref erenzposi tion enthalt, 

• bei dem' die zweite Nachricht voh der Prozessoreinheit 
des zweiten Flachen-Verkleidungsmoduls zu der 
Prozessoreinheit des dritten Flachen-Verkleidungsmoduls 
gesendet wird, ; 

• bei dem abhangig von der zweiten Abstandsinf ormation der 
Abstand des dritten Flachen-Verkleidungsmoduls von .der 
Ref erenzposition ermittelt oder gespeichert wird, 
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• bei dem die Verf ahrensschritte fiir alle. Flachen- 
Verkleidungsmodul e in der Flachen-Verkleidungsmodul- 
Anordnung durchgefuhrt werden'. 

\. 

11. Verfahren gemafi Anspruch 10, 

bei dem yor Bestimmen. des Abstandes der Fiachen- ' 
Verkleidungsmodule von der Ref erenzposition die ortlichen 
Positionen der Flachen-Verkleidungsmodule inrierhalb der 
FlachenrVerkleidungsmodul-Anordnung ermittelt werden, indem 
ausgehend von einem Flachen-Verkleidungsmodul an einer 
Einleitstelle der Flachen-Verkleidungsmodul-Anordnung jeweils 
Positionsermittlungs^Nachrichten,' welche zumindest einen 
Zeilenparamet'er z und einert Spaltenparameter s aufweisen, 
welche die Zeilennummer bzw. Spaltennummer der die Nachricht 
sendenden Prozessoreinheit oder die Zeilennummer bzw. 
Spaltennummer der die Nachricht empfangenden Prozessoreinheit 
innerhalb der Flachen-Verkleidungsmodul -Anordnung enthalt, an 
Prozessoreinheiten benachbarter Flachen-Verkleidungsmodule 
ubermittelt . werden und von -der jeweiligen Prozessoreinheit 
die folgenden Schritte durchgefuhrt werden: 

• falls der Zeilenparameter in der empfangenen .Nachricht 
grdSer ist als die bisher gespeicherte Zeilennummer der 
Prozessoreinheit, so wird der eigenen Zeilennummer der . 
Prozessoreinheit der Zeilenparameterwert z der 
empfangenen Nachricht zugeordnet, 

• falls der Spaltenparameter in der empfangenen Nachricht 
groSer ist als die eigene Spaltennummer der 
Prozessoreinheit., so wird der gespeicherten 
Spaltennummer der Zeilenparameterwert der empfangenen 
Nachricht zugeordnet' , / 

• falls die eigene Zeilennummer und/oder die eigene 
Spaltennummer aufgrund .der oben dargestellten 

Verf ahrensschritte ver^ndert worden sind, -so werden neue 
Positionsmess-Nachrichten mit neuen Zeilenparametern und 
neuen Spa Itenparame tern erzeugt, welche jeweils die 
Zeilennummer und Spaltennummer der die Nachricht 
sendenden Prozessoreinheit' oder die Zeilennummer und 
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Spaltennuitimer der die Nachricht -empfangenden 
Prozessoreinheit enthalt, und diese werden an eine 
Prozessoreinheit eines jeweiligen Nachbar-Flachen- 
Verkleidungsmoduls libertragen. . " ' t 

12. Verfahren gemafi Anspruch 10 oder 11, 
• bei dem in einem iterativen Verfahren der- eigene 
Abstandswert der Prozessoreinheit des Flachen- 
Verkleidungsmoduls dann verandert wird, wenn der bisher 
gespeicherte Abstandswert groSer ist als der um einen 
' vorgegebenen Wert erhShte empfangene Abstandswert in der 
jeweils empfangenen Nachricht, und 

bei deni fur den Fall, dass eine Prozessoreinheit eines \ 
Flachen-Verkleidungsmoduls 'den eigenen Abstandswert 
verandert, diese eine Abstandsmess-Nachricht erzeugt und' 
an Prozessoreinheiten benachbarter Flachen- 
Verkleidungsmodule sendet, wobei' die Abstandsmess- 
Nachricht jeweils dein eigenen Abstand als' 
Abstands information enthalt bder den Abstandswert, den 
die empfangeride, Prozessoreinheit von dem Portalprozessor 
• aufweist, / 

13 . Verfahren gemafi Anspruch 12, 

bei dem der Abstandswert einen um einen vorgegebenen Wert 
erhShten Wert gegenuber dem, eigenen Abstandswert aufweist. 
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